PROPERNESS WITHOUT ELEMENTARICITY 



S. SHELAH 



Abstract. We present reasons for developing a theory of forcing notions 
which satisfy the properness demand for countable models which are not 
necessarily elementary submodels of some (Tt(x), £)• This leads to forcing 
notions which are "reasonably" definable. We present two specific prop- 
erties materializing this intuition: nep (non-elementary properness) and 
snep (Souslin non-elementary properness). For this we consider candidates 
(countable models to which the definition applies), and the older Souslin 
proper. A major theme here is "preservation by iteration", but we also 
show a dichotomy: if such forcing notions preserve the positiveness of the 
set of old reals for some naturally define c.c.c. ideals, then they preserve the 
positiveness of any old positive set. We also prove that (among such forcing 
notions) the only one commuting with Cohen is Cohen itself. 



Annotated Content. 

Section 0: Introduction We present reasons for developing the theory 
of forcing notions which satisfy the properness demand for countable models 
which are not necessarily elementary submodels of some (Ti(x), £)■ This will 
lead us to forcing notions which are "reasonably" definable. 

Section 1: Basic definitions We present two specific properties mate- 
rializing this intuition: nep (non-elementary properness) and snep (Souslin 
non-elementary properness). For this we consider candidates (countable 
models to which the definition applies), and the older Souslin proper. 

Section 2: Connections between the basic definitions We point 
out various implications (snep implies nep, etc.). We also point out how 
much the properties are absolute. 
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Section 3: There are examples We point out that not just the rea- 
sonably definable forcing notions in use fit our framework, but that all the 
general theorems of Roslanowski Shelah [14], which prove properness, actu- 



ally prove the stronger properties introduced earlier. 

Section 4: Preservation under iteration: first round First we ad- 
dress a point we ignored earlier (it was not needed, but is certainly part 
of our expectations). In the definition of "q is (N, Q) -generic" predensity 
of each X € pd(iV, Q) was originally designed to enable us to say things on 
N[G Q ], i.e. N[Gq] n H( X ) V = N, but we should be careful saying what we 
intend by N[Gq] now, so we replace it by N(Gq). The preservation theorem 
|5.5| says that CS iterations of nep forcing notions have the main property 
of nep. For this we define p« iV » if N \= u p G Lim(Q) ". We also define and 
should consider (|5.2|) the "if -absolute nep" . 



Section 5: True preservation theorems We consider two closure op- 
erations of nep forcing notions (cli,cl2), investigate what is preserved and 



what is gained and prove a general preservation theorem ( 6.13 ). This is 
done for the "straight" version of nep. 

Section 6: When a real is (Q, r])— generic over V We define the class 
/C of pairs (Q,f?), in particular when r] is the generic real for Q, and how 
nice is the subforcing Q' of Q generated by rj. 

Section 7: Preserving a little implies preserving much We are 

interested in the preservation of the property (of forcing notions) "retaining 
positiveness modulo the ideal derived from a c.c.c. nep forcing notion", 
e.g. being non-null (by forcing notions which are not necessarily c.c.c). In 



|3, Ch.VI,§l,§2,§3, Ch.XVIII,§3] this is dealt with but mainly in the limit 
case. Our main aim is to show that for "nice" enough forcing notion we 
have a dichotomy (which implies preservation under e.g. CS iterations (of 
proper forcing) of the property above) retaining the positiveness of u lo (or 
in general every positive Borel set) implies retaining the positiveness of any 

Section 8: Non-symmetry We start to investigate for c.c.c. nep forc- 
ing: when does "if tjq is (Qo, r/o)-generic over N and r/i is (Qi, ?7i)-generic 
over iV[?7o] then 771 is (Q Q , 77o)-generic over A^[r/i]"? This property is known 
for Cohen reals and random reals above. 

Section 9: Poor Cohen commute only with himself We prove that 
commuting with Cohen is quite rare. In fact, c.c.c. Souslin forcing which 
adds T) which is (absolutely) nowhere essentially Cohen does not commute 
with Cohen. So such forcing makes the set of old reals meagre. 
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Section 10: Some c.c.c. nep forcing notions are not nice We 

define such forcing notions which are not essentially Cohen as long as 
is not too large in L. This shows that "c.c.c. Souslin" cannot be outright 
replaced by "absolutely c.c.c. nep". 

Section 11: Preservation of "no dominating real" We would like 
to strengthen the main conclusion of §7, (that retaining of positiveness is 
preserved by composition) of nice forcing notions (i.e. if each separately 
has it, then so does its composition) to additional natural ideals, mainly 
the one mentioned in the title, which does not flatly fall into the context of 
§7. Though ITT^ contains a counterexample, we prove it for "nice" enough 



forcing notions. 

Section 12: Open problems We formulate several open questions. 
0. Introduction. The thema of [18|, is: 



Thesis 1.1. It is good to have general theory of forcings, particularly for 
iterated forcing. 

Some years ago, Judah asked me a question (on inequalities on cardinal 
invariants of the continuum). Looking for a forcing proof we arrived to the 
following question: 

Question 1.2. Will it not be nice to have a theory of forcing notions Q 
such that: 

(0) i/QeJVC (H(x), 6), N a countable model of ZFCT and p G N n Q, 
then there is q £ Q which is (N, Q)-generic. 

Note the absence of -< (i.e. N is just a submodel of {7i{x), €)), which is 
the difference between this property and "properness" , and is alluded to in 
the name of this paper. This evolved to "Souslin proper forcing" (se e |2.10| ) 
in Judah and Shelah [^], which was continued in Goldstern Judah fll|| . 

There are still some additional desirable properties (absent there): 

(a) many "nicely defined" forcing notions do not satisfy "Souslin proper" , 
in fact not so esoteric ones: the Sacks focing, the Laver forcing; 

(b) actual preservation by CS iteration was not proved, just the desired 
conclusion (©) hold for P a when (Pj, Q . : i < a,j < a) is a countable 
support iteration and i < a =4> I hp/' Q is a Souslin proper forcing 
notion" ; 

(c) to prove for such forcing notions better preservation theorems when 
we add properties in addition to properness. 
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Martin Goldstern asked me some years ago on the inadequacy of Souslin 
proper from clause (a). I suggested a version of the definitions here, and 
this was preliminarily announced in Goldstern [1C]. 



The intention here is to include forcing notions with "nice definition" (not 
ones constructed by diagonalization like Baumgartner's "every Hi-dense sets 
of reals are isomorphic" Q or the forcing notions constructed for the oracle 
c.c.c, see Ch.IV], or forcing notions defined from an ultrafilter). 

Note that our treatment (nep/snep) in a sense stands between |l7j and 



Roslanowski Shelah [14|. In [17J we like to have theorems on iterations 
Q, mainly CS, getting results on the whole Lim(Q) from assumptions on 
each Qj, but with no closer look at Qj - by intention, as we would like to 
cover as much as we can. In Roslanowski Shelah [O] we deal with forcing 
notions which are quite concrete, usually built from countably many finite 
"creatures" (still relative to specific forcing this is quite general). 

Here, our forcing notions are definable but not in so specific way as in 



[14 1, which still provides examples (all are included), and the theorems are 
quite parallel to |T7| . So we are solving the "equations" 

x j "theory of manifolds" 



theory of proper forcing (T^] , [17] /general topology = 

theory of forcing based on creatures [14 [/theory of manifolds in M 3 . 



Thesis 1.3. "Nice" forcing notions which are proved to be proper, normally 
satisfy (even by same proof) the stronger demands defined in the next sec- 
tion. 

History: The paper is based on the author's lectures in Rutgers Uni- 
versity in Fall 1996, which results probably in too many explanations. An- 
swering Goldstern's question was mentioned above. A version of §8 (on 
non-symmetry) was done in Spring of '95 aiming at the symmetry question, 
and the rest in the Summer and Fall of '96. I thank the audience of the 
lectures for their remarks and mainly Andrzej Roslanowski for correcting 
the paper. 

Notation: We try to keep our notation standard and compatible with 
that of classical textbooks on Set Theory (like Bartoszyhski Judah ||] or 
Jech [jl3|). However in forcing we keep the older tradition that a stronger 
condition is the larger one. 

For a regular cardinal Xi ^(x) stands for the family of sets which are 
hereditarily of size less than \. The collection of all sets which are heredi- 
tarily countable relatively to k is denoted by W<h 1 (k). 
Tc ord (x) is defined by induction on rk(x) = 7 as follows: 

if 7 = then Tc ord (x) =xU{x}, 
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if 7 > then Tc ord (x) = x U \J{Tc old (y) : y € x, y not an ordinal} U {x}. 
So H^in) = {x € H(k) : Tc ord (x) is countable}. 
We say that a set M C W(x) is ord-transitive if 

x € M &: x is not an ordinal => x C M. 

Notation 1.4. We will keep the following rules for our notation: 

1. a,(3, r y,6 ) £ ) £,i,j... will denote ordinals, 

2. 9, K, A, fj,,x ■ ■ ■ w dl stand for cardinal numbers, 9 < k if not said oth- 
erwise, 

3. a tilde indicates that we are dealing with a name for an object in 
forcing extension (like x), 

4. a bar above a name indicates that the object is a sequence, usually X 
will be (Xi : i < £g(X)), where £g(X) denotes the length of X, 

5. For two sequences n, v we write v < r\ whenever v is a proper initial 
segment of ??, and v <r] when either v <1 r/ or v = rj. The length of a 
sequence ?? is denoted by lg(r\). 

6. A tree is a family of finite sequences closed under initial segments. For 
a tree T the family of all w-branches through T is denoted by lim(T). 

7. The Cantor space ^2 and the Baire space w w are the spaces of all 
functions from u> to 2, u, respectively, equipped with natural (Polish) 
topology. 

8. The fix "version" ZFC^T should be such that the forcing theorem holds 
and for any large enough x> the set of (25, ip, 9) -candidates (defined 
in |2.l[) is cofinal in {N : N C (7i(x), £)} and whatever we should use 
(fully see |2~Tl"l) . 

9. (£, 2$ . . . will denote models (with some countable vocabulary). For a 
model <t, its universe is denoted |£| and its cardinality is ||(£||. Usually 
£'s universe is an ordinal a(£) and k(JB) C |25| C W < h 1 (k(25)), k(25) 
a cardinal. 

10. -fT will denote a family of forcing notions including the trivial one (so 
a -fT-forcing extension of V is V[G] when G C P G i^T is generic over 
V) and Ihp" Q G ET vP " ^ P * Q G K. Usually if is the class of 
(set) forcing notions. 

1. Basic definitions. Let us try to analyze the situation. Our intuition 
is that: looking at Q inside iV we can construct a generic condition q for N, 
but if N ^ (H(x), e), Q n N might be arbitrary. So let Q be a definition. 
What is the meaning of, say, N \= ll r € Q"? It is \= ll r satisfies po{— )" for 
a suitable (fo . It seems quite compelling to demand that inside N we can 
say in some sense "r £ Q", and as we would like to have 

q lr- " Gq n Q w is a subset of generic over iV " , 
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we should demand 

N (=" r G Q " implies V |=" r G Q ". 

So y?o (the definition of the set of members of Q) should have this amount 
of absoluteness. Similarly we would like to have: 

(*) 2 if iV (=" pi <q p 2 " and p 2 G Gq then p\ G Gq. 

So we would like to have a <f>\ (or < ¥ ' 1 ) (the definition of the partial order 
of Q) and to have this upward absoluteness for (pi. 

But before we define this notion of properness without element aricity, we 
should define the class of models to which it applies. 



We may have put in this section the "straight nep" (see 3.11) and/or 



"absolute nep" (see 5.2). Advice: The reader may concentrate on the 



case of local correct explicit simply good and nep forcing notions which 
are normal (see Definitions [D], |^3|(11), |0|(2), [D}(5), [D|l),(4), gTl](3), 



|2,11 (4), respectively). 



When we consider "preservation by iteration" , it is natural to define the 
following: 

Definition 2.1. 1. Let ZFC~ be a fixed version of set theory e.g. ZFC~ + 
'O7 exists" which may speak on <£ (or see more in the end of this 
section), and let <£ be a fixed model with countable vocabulary (say 
C H(Ko)) and universe an ordinal a = a*(£) and let A be a fixed set of 
first order formulas in the vocabulary of <£ (closed under subformulas 
normally). Let 53 denote another such model (not fixed) but we may 
allow the universe to satisfy k(53) Q |53| Q 'H<h 1 (k(!B)) for some 
cardinal^ k(53). 
2. We say that N is a class (53, p, #)-candidate if: 

(a) N C (H(x), e) for some \, 

(b) N is countable, 

(c) N is a model of ZFC", 

(d) £ G N, p G AT, 53 G iV (but see below), 

(e) 03 fiV -<a 53 bu^ for transparency we treat 53 as relations of N 
and 53 \N are their interpretations in N; so we allow |53| n \N\ \ 
1 53 \N\ ^ 0, and r(53), the vocabulary of 53, belongs to N, but 

\="x G 53" =>• x G 53. Similarly for £ (this is less essential), 
(see 0(3)), 



1 We do not fix the order between q 4 (C) and k(93), but there is no loss if we assume 
that 9 > a«(£), 9 > k(3S). 

2 so if A = Ai = {3j/V : ^ i s q-f-li ® have Skolem functions, we have 
(e)' C TAT -< <£, Qs fiV -< <8; 
can use (e)' instead of (e) 
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(f) if N \= u a is an ordinal < 9, or < |<£| (that is a*(£) or < k(58)" 
then a is an ordinal, 

(g) if iV ^"x is countable" then x C N, 

(h) if A 7 " \= ll x is an ordinal" then x is an ordinal. 

3. We omit the "class" if additionally 

(i) p = (p is a tuple of formulas, ipo = ipo( x ) an d in N, <fo(x) defines 
a setf^. 

4. We add the adjective "semi" if we omit clause (b) (the countability 
demand). 

5. If p is absent (or clear from context) we may omit it, similarly 9 when 
9 = or clear from the context. We tend to "forget" to mention <£ 
(e.g. demand 23 expands it). 

6. We say that a formula ip is upward absolute for (or from) class (23, p, 9)~ 
candidates when: if Ni is a class (23, p, #)-candidate, Ni (= (p[x], and 
N2 is a class (23, p, #)-candidate or is (H(x),G) for x large enough, 
and Ni is a set or just a class of N2, then N2 |= v?[x]. 

We say above "through (class) (23, p, #)-candidates" if N2 is de- 
manded to be a (class) (23, p, #)-candidate. Note that we can omit 
H(x) m the correct case (see |2.3| (11)). 

If 23, p, 9 are clear from the context, we may forget to say "for class 
(23, p, 6*)-candidates" . 

7. We say that ip defines X absolutely through (23, p, 6*) -candidates if 
(a) ip = <p(x) is upward absolute through (23, p, #)-candidates, 

(P) X = [J{X N : N is a (23, p, 0)-candidate}, where X N = {x G 

N :N (= <p(x)}. 
If only clause (a) holds then we add "weakly" . 



Discussion 2.2. Should we prefer |23| = a an ordinal or |23| C 7Y < ^ 1 (q;)? 
The former is more convenient when we "collapse N over k U 0" (see [II]) . 
Also then we can fix the universe whereas |23| = 7^<k 1 (q!) is less reasonable 
as it is less absolute. On the other hand, when we would like to prove 
preservation by iteration the second is more useful (see §5). To have the 
best of both we adopt the somewhat unnatural meaning of 23 \ N -<a 23 in 



clause (e) of Definition 2.1 



We may have forgotten sometimes to write ||23|| instead of k = k(23). 

In some cases, we may omit the demand (h) in the definition ^Tl] of 
(23, p, #)-candidates (and then calling them "impolite candidates"), but still 
we should demand then that 

N |= " x is an ordinal from 23 or £" => x is an ordinal, 



3 This is normally the forcing notion Q. 
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and we should change "ordinal collapse" appropriately. However, there is 
no reason to attend the "impolite" company here. 

This motivates: 



Definition 2.3. 1. Let (p = {(po,tpi) and 53 be a model as in 2A, k = 
k(53), and of countable vocabulary, say C Ti^o). We say that ip or 
{ip, 53) is a temporary {k, 6) -definition, or (53, #) -definition, of a nep- 
forcing notion^ Q if, in V: 

(a) ipo defines the set of elements of Q and ipo is upward absolute from 
(53, ip, #)-candidates, 

(b) ipi defines the partial (or quasi) ordering of Q, also in every (53, ip, 9)~ 
candidate, and <p\ is upward absolute from (53, ip, #)-candidates, 

(c) if N is a (53, ip, #)-candidate and p G Q , then there is q G Q such 
that p <^ q and 

q \h " Gq n Q N is a subset of Q N generic over N " 

where, of course, Q N = {p : N \= ifo(p)}- 

2. We add the adjective "explicitly" if (p = {^0,^1,^2} and additionally 

(b) + we add: (p% is an {u> + l)-place relation, upward absolute through 

(53, ip, #)-candidates and p>2{{pi ■ i < k>)) => "{^ : i < w} C Q 
and : i < uj} is predense above p u " , not just in V but in every 
Q-candidate (which, if Q is correct, implies the case in V); in this 
situation we say: {pi : i < u>} is explicitly predense above p w , 

(c) + we add: if N (= "ICQ is dense open" (or just predense) (so 

1 G N) then for some list (pi : i < u) of 1 f] N we have <p2{{pi '■ 
i < u)-(q)). 

3. For a class (53, ip, 6»)-candidate N we let pd{N,Q) = pd Q (iV) = {1:1 
is a class of iV (i.e. defined in N by a first order formula with param- 
eters from N) and is a predense subset of Q^}. If N is a candidate, 
it is {1 G TV : iV |="X is predense"}. 

4. We replace "temporary" by if if the relevant proposition holds not only 
in V but in any forcing extension of V by a forcing notion P G K. If 
K is understood from the context (normally: all forcing notions we 
will use in that application) we may omit it. 

5. We say that {ip, 53) is simply [explicitly] K-{k, #)-definition of a nep- 
forcing notion Q, if. 

{a) {ip, 53) is [explicitly] if-definition of a nep-forcing notion Q, 
(P) Q C W< Ni (0); i.e. P G if implies lh P "if ^(a) then x G ft< Ni (0)", 
(7) 53, k, 9 are the only parameters of ip (meaning there are no others, 
but even 53, k, 9 do not necessarily appear). 



so in the normal case (see 2.11(4), |2.13|), (p defines 
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6. We add "very simply" if in addition: 
(5) Q C "0. 

7. We may say "Q is a nep-forcing notion" , "N is a Q-candidate" abusing 
notion. If not clear, we write Q 1 ^ or (Q^) v . If not said otherwise, 
A is the set of first order formulas. Inversely, we write (*B,<p,9) = 
(25 Q ,<^ Q ,# Q ) and ZFC Q for the relevant ZFC~. 

8. We say U T C Q N is explicitly predense over pj' if ^{(Pi '■ i < w)) for 
some list : i < w} of 1. 

9. We add the adjective "class" if we allow ourselves (in clauses (b), 
(c) of part (1) and (c) + of part (2)) class (25, <p, #)-candidates N; so 
in clauses (c), (c) + , I is a class of N; i.e. first order definable with 
parameters from N, and use the weak version of absoluteness. 

If we use (25, p, 6) we mean (p is an initial segment of p. 

10. We say (25, <p, ff) (or abusing notation, Q) is class=set if every class 
(25, if, #)-candidate is a (25, <p, 0)-candidate. 

11. In |2.3| (1) we add the adjective "correctly" (and we say that (*B,<p,0) 
is correct) if, for a large enough regular cardinal \: 

(a) the formula cpo defines the set of members of Q absolutely through 
(25, (p, #)-candidates, that is 

<Q> = \J{Q N : N is a (25, <p, 6»)-candidate }, 

Q N = {x : N \= ipo(x)}, 

(b) the formula ip\ defines the quasi order of Q absolutely through 
(25,^,6>)-candidates, that is <q= \J{(<q) N ■ N is a (25,^,6*)- 
candidate}, (<q) n = {(p,q) ■ N \= tpi(p,q)}. 

Similarly when we add "explicitly" . 

So in those cases we can ignore TL{x) \= ^fe(x) and just ask for 
satisfaction in suitable candidates. (Note: correct is less relevant to 
snep.) 

Convention: We may say "Q is ..." when we mean "(25, (j),9) is ... " or 
"(25,p,fl) is 

Remark: The main case for us is candidates (not class ones), etc; still 
mostly we can use the class version of nep. Also we can play with various 
free choices. 

Discussion 2.4. 1) Note: if x € 2 G N, N \= u 1 C Q", possibly x £ Q so 
those x are not relevant (e.g. though a < k(25) have a special role). 
2) We think of using CS iteration Q = (P^Q^ : i < 5), each Q. has a 
definition (p % and we would like to prove things on ¥ a for a < 5. So the 
relevant family Ki of forcing notions we really should consider for (p 1 is 
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: j3 G [^)<5)}; at least this holds almost always (maybe we can look 
as help in other extensions). 

3) Note that a significant fraction of iterated forcing of proper forcing 
related to reals are forcing notions called "nice" above. The proof that they 
are proper usually gives more and we think that they will be included even 
by the same proof. 

4) If K is trivial, (i.e. has only the trivial forcing notion as a member) this 
means we can replace it by "temporarily" . 

5) See also ^ for "if -absolutely" . 



6) Note a crucial point in Definition 2^, the relation ll {p n : n < lo} is 
predense above p" is not demanded to be absolute; only a "dense" family 
of cases of it is demanded (we also allow other basic relations; e.g. q £ Q 
to be non-absolute but those are less crucial). This change may seem tech- 
nical, but is central being the difference between including not few natural 
examples and including all those we have in mind. 

7) Note that in clause (c) of |2.3| (1) we mean: G n Q N is directed (by 
<9 N , not only by < Q ) and G n N D I ± for X G pd(iV, Q). 

8) Note that the demand described in 7) above almost implies "incompat- 
ibility is upward absolute from iV" , but not quite. 

Let us consider a more restrictive class, where the absoluteness holds 
because of more concrete reasons, the usual ones for upward absoluteness, 
the relations are £}, or more generally, K-Souslin. 

Definition 2.5. 1. We say that T is a temporary (k, 0) -definition of a 
snep-forcing notion Q if: 

(a) f = (T ,Xi) where T C u> {k x k) and T x C w >(« x k x k) are 
trees (i.e. closed under initial segments, non-empty) and < k, 

(b) the set of elements of Q is 

projo(To) = f {u G ^6 : for some rj G u k we have 

v * 7] = f ((u(n), rj(n)) : n < lo) G lim(To)}, 

(c) the partial order of Q, {(po>Pi) : Q \= Po < Pi} is 

proj 1 (Ti) = f {(z^o, v{) : vq, v\ G Q and for some 7777 G ^ k we have 

v *vi*r] d = {(va(n),v\(n),r)(n)) : n < u) G lim(Ti)}, 

(d) for a large enough regular cardinal x, if N C (7i(x), G) is a 
(58-f ,T,0)-candidate and k G JV, T G N, p G i/ien there 
is q G Q such that p <^ g and 

q lr- " Gq n is a generic subset of over iV " , 
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where 23<f is the model with universe k and the sequence relations 
T n n (re x k), Ti n u (k x k x k) for n < u. 

2. We add "explicitly" if T = (T , T 1: T 2 ) and we add 
(a)+ also T 2 C w> (flxflx K ) and we let 

proj 2 (T 2 ) = { (ui : i < : for some i| G we have u * *rj £ lim(T2) 

where f = code((f£ : t < u)) is the member 
of "8 satisfying + l) = vg{k)} 

and {vi : i < u) G proj 2 (T 2 ) implies : i < lo} C Q (even in 
candidates; the natural case is that witnesses are coded). 

(d) + we add: q is T-explicitly (JV, Q) -generic, which means that 

if N \= "2" is a dense open subset of Q" 

then for some list (p n : n < oj) of 1(1 N we have (p n : n < u)^{q) G 
proj 2 (T 2 ), 

(e) + if V{ G Q for i <uj and for some t| £ u k we have code(Vo> ^lj • • •) * 

v w * n € lim(T 2 ) iTien {z^o, ^i, . . . } C Q is predense above z/^ (and 
this holds in candidates too). 

3. We will also say "Q is a snep- forcing notion" , "iV is a Q-candidate" , 
etc. 

4. We say n is a witness for z/GQifz^Ki/G lim(To); similarly for Ti,T 2 . 
We say that X is explicitly predense over p w if code((pj : i < u)) G 
proj 2 (T 2 ) for some list {pi : i < lu} of 2. 

Remark 2.6. In clause (a) + we would like the proj 2 (T 2 ) to be an (u + 1)- 
place relation on Q, but we do not like the first coordinate to give too much 
information so we use the above coding, but it is in no way special. Note: 
we do not want to have one coordinate giving (<pg(0) : I < to). 

Another possible coding is code(z^o, vi, ■ ■ • ) — ({vg \i : I < i) : i < to), so 

t c w >( w > ( u >0) x e x «). 

Proposition 2.7. Assume that T is in V a temporary («, 9) -definition of 
a snep forcing notion which we call Q. Let V be a transitive class of V 
containing T . Then: 

1. also in V, Q is snep, 

2. i/ V |= 'i> G Q" then \~ \= "p £ Q", 

3. jj/V' [= "p < Q g" rTien V [= "p < Q q", 

4. i/ in V' ; the model N is a (?Bf, iff, Kf) -candidate then also in V, N 
is a (93 fi^Pfi k t) -candidate. ■ 

Definition 2.8. 1. Let Q be explicitly snep. We add the adjective "lo- 
cal" if in the "properness clause i.e. |2.5|(2)(d) + " we can add: 
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((8)) the witnesses for "q G Q", "(p£ : n < cj) is Q-explicitly predense 
above are from u (A n «). 
2. Let Q be explicitly nep. We add the adjective "A-local" if in the 



"properness clause i.e. 2.3(2)(b) + " we can add: for each candidate A 
which is ord-transitive we have 

(©) for some A-extension A + of N, it is a Q-candidate (in particular a 
model of ZFC") and A+ \= ll Q N is countable" and q G A + , N + |= 
"p g and for each I G pd(A, Q), I N is explicitly predense over 
q". 

(Note that 53 [A+ = 53 [AT.) 

If X is the family of set forcing notions, or constant understood 
from the context, we may omit K. 

Discussion 2.9. 1) Couldn't we fix 9 = ul Well, if we would like to have 
the result of "the limit of a CS iteration Q of such forcing notions is such 
a forcing notion", we normally need 9 > £g(Q). Also k > Ko is good for 
including LT^-relations. 

2) In "Souslin proper" (starting with jj"2|| ) the demands were 

Definition 2.10. A forcing notion Q is Souslin proper if it is proper and: 
the relations "x G Q", "x <^ y" are £} and "the notion of incompatibility 
in Q" is £} (where, of course, the compatibility relation is £}). 

This makes "{p n : n < uj} is predense over p^" a IT^-property, hence an 
Ui-Souslin one. So we can get the "explicitly" cheaply, however possibly 
increasing k. Note that for a Souslin proper forcing notion Q, also p G 
Q N 44>pGQ&pGA and similarly for p < Q q. 

* * * 

If you like to be more pedant on the ZFC~ , look at the following defini- 
tion. Normally there is no problem in having ZFC~ as required. 

Definition 2.11. 1. We say ZFC~ is a A-good version [with parameter 



£, possibly "for (53, p, 9)" for 53, p, 9 as in 2.3 from the relevant family] 
if: 

(a) it contains ZC~; i.e. Zermelo set theory without power set, 
[and the axioms may speak on (£] 

(b) £ is a model with countable vocabulary (given as a well ordered 
sequence, so £ is an individual constant in the theory ZFC~) and 
universe |£| is an ordinal a(C), 

(c) for every \ large enough, if X C 7i(x) is countable then for some 
countable A C (H(x), G), A (= ZFC", X Q N and 

x G A & N \= "|x| = K " => xCN 
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and £ G N and £ f (ATl -< £ (can be weakened to a submodel or 
-<A) w e do not loose much as we can expand by Skolem functions); 
in the "for (58, p, 0)" version we add U N is a (58, p, ^-candidate" , 

(d) ZFC~ satisfies the forcing theorem^ (see e.g. [[17], Ch. I]) at least 
for forcing notions in K, 

(e) those properties are preserved by forcing notions in K (if P G K, 
GCP generic over V[G] then if v l G ] will be interpreted as {Q[G} : 

p * Q g K}). 

2. If if is the class of all (set) forcing notions, we may omit it. 

3. We say ZFC~ is normal if for x large enough any countable N -< 
(H(x), G) to which £ belongs is O.K. (for clause (l)(c) above). 

4. We say ZFC~ is semi-normal for (58, p, 9) if for x large enough, for 
any countable N -< {H(x), G) (to which appropriate p, £, 58, 6>(g H{x)) 
belong), for some Q G iV such that |="Q is a forcing notion" we 
have: 

(*) i/JV' is countable AT C AT' C (H(x), e), N' D x = N Pi x and 
(Vz)[JV' h "a; is countable " => xCJV'], 
and iV' is a generic extension of iV for Q N 

then N' is (58, p, 0)-candidate and Q^' \N = Q\N, iff \N = 
_ V$\N. 

We say "AT-semi-normal" if we demand N \= Q G K. 

5. We say ZFC~ is weakly normal for (58, p, 9) if clause (c) of part (1) 
holds. 

6. In parts (4), (5) we can replace (58, p, 9) by a family of such triples 
meaning N is a candidate for all of them. 

7. In parts (4), (5), (6) if (58, p, 0) = (58 Q ,<^ Q ,# Q ) we may replace 
(58,p,0) byQ. 

Discussion 2.12. 1) What are the points of parameters? E.g. we may have 
k* an Erdos cardinal, <£ codes every A G TC(x) for each x < K * ■> ZFC~ = 
ZFC~+ "k* is an Erdos cardinal <£ as above", K = the class of forcing 
notions of cardinality < k*. Then we have stronger absoluteness results to 
play with. 

2) On the other hand, we may use ZFC~ = ZFC~ + (W G w 2)(r # exists) 
+ 'Q7 exists". This is a good version if V (= (Vr G w 2)(r# exists) so we can 
e.g. weaken the definition snep (or Souslin-proper or Souslin-c.c.c). 

5 for |8.8| we need: if P, Q are forcing notions, G is a P-name for a subset of Q such 
that lh" G is a generic subset of Q ", and q £ Q =>■ \y-p"q ^ G" then for some Q-name R 
of a forcing notion, Q * R, P are equivalent 
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3) What is the point of semi-normal? E.g. if we would like ZFC~ h CH, 
whereas in V the Continuum Hypothesis fails. But as we have said in the 
beginning, the normal case is usually enough. 

Proposition 2.13. 1. Assume ZFC~ is {®}-good. Then the clause (c) + 
of\2.3[(2) is equivalent to clause (c) + (*), where 
(*) if p £ Q and I n is predense over p (for n <uj), each Z n is count- 
able, 

then for some q, p < q € Q, and for some p 7 } £ I n for n < u, 

£ < uj we have ^((p" : ^ < UJ )^l) 
(this is an obvious abusing of notation, we mean that this holds in 
some candidate). 

2. If ZFC~ is normal for (03, p, 9) then in Definition \2.3j ( 1),(2) there is 
no difference between "absolutely through" and "weakly absolutely". ■ 



Proposition 2.14. 1. Assume Vi C V2 (so Vi is a transitive class of 
V2 containing the ordinals, <£, 03,#,p, G V]J. // ZFC~ is temporarily 
good then also in Vi it is temporarily good. 
2. If co-(k + 0)-Souslin relations are downward absolute (from V2 to *V\) 
then also inverse holds. 

Proof By Shoenfield-Levy absoluteness. ■ 



2. Connections between the basic definitions. We first give the 
most transparent implications: we can omit "explicitly" and we can replace 
snep by nep (this is |3.1| ) and the model 03 can be expanded, k, 9 increased, 
(see 3^2). Then we note that if k, > # + and we are in the simple nep case, 
we can get from nep to snep because saying "there is a countable model 
N Q CH(x),&) such that ..." can be expressed Souslin relation 

(see |3.3| ) and comment on the non-simple case. Then we discuss how the 
absoluteness lemmas help us to change the universe (in [O]) , to get the case 
with a class K from the case of temporarily ([O]) and to get explicit case 
from snep or from Souslin proper (in 

Proposition 3.1. 1. //((^,53) is explicitly a K -definition of a nep- forcing 
notion Q, then <p\2 is a K -definition of a nep-forcing notion Q. 

2. IfT is explicitly a K -definition of a snep-forcing notion Q, then (T \2) 
is a K -definition of an snep-forcing notion Q. 

3. If T is [explicitly] a K-(n, 9) -definition of a snep-forcing notion Q, 
and 03 any model with universe k coding the 's and ipi is defined as 
proj^(T£), then (<p,*B) is very simply [explicitly] K-(k, 9) -definition of 
a nep forcing notion Q (and let 03 = 03^ , <p = (pf ). 
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Proof Read the definitions. ■ 

Proposition 3.2. 1. If ((/?, 25) is [explicitly] a K -definition of a nep- 
forcing notion and 25 is definable in 25' (and A is L W)UJ , or change 
A accordingly to the interpretation), then (92, 25') is [explicitly] a K- 
definition of a nep-forcing notion; moreover, if 25 is the only parameter 
of the ipi, we can replace it by 25' (changing trivially the (fi's). 
2. Similarly we can increase k and 9 and add "simply" (to the assumption 
and the conclusion); we may also add "very simply". 

PROOF Straight. ■ 



A converse to |3Tl|(l)+(2) is 

Proposition 3.3. 1. Assume that k' = k + 9 + + ||25|| and 

(©) (9?, 25) is a correct very simple [explicit] K-(n, 9) -definition of a 

nep forcing notion Q. 
Then some T is an [explicitly] K -(n' , 9) -definition of a snep forcing- 
notion Q (the same Q). 

2. If k = 9 = k' = we get a similar result with the <pi being Tl\-sets. 

3. If in clause (©) of \3. $ (1) we replace very simple by simple (so we 
weaken Q C w 6 to Q C H<h 1 (6») ), then part (1 ) still holds for some Q' 
isomorphic to Q. 

Proof 1) This is, by now, totally straight; still we present the case 
of ipo for part (1) for completeness. If in Definition p.l| (2), clause (e) we 
use -<, let {ipn(y , Xq , • • • , X n — 1 ) : n < to) list the first order formulas in the 
vocabulary of 25 in the variables {y, xi : £ < to}, (so in ip^ no xg, I > n 
appears, but some X£, I < n may not appear); if we use -<a let it list 
subformulas of members of A. Similarly (ip^y, xq, . . . '■ 4 < n < lo) 

for the vocabulary of set theory. Let us define To by defining a set of u- 
sequences Yq, and then we will let To = {p \n : p G Yq and n < lu}. For 
a < ui let {[3 a j : I < w} list {/3 : (3 < a}. 

Now let lo be the set of w-sequences p S ^(9 x k!) such that for some 
(25, if, 6>)-candidate N C (W(x),G) (so 25, 9,k belong to N) and some list 
(a n : n < to) of the member of N we have: p = u*r]; i.e. p{n) = {v{n),r]{n)) 
and 

(i) a = 25, ai = 9, a 2 = k, a 3 = v, 

(ii) {n : N \= a n € n'} = {r](8n + 1) : < n < lo}, 

(iii) every rj(8n + 2) is a countable ordinal such that: 

N H " rk(a n ) < rk(a m )" iff rj(8n + 2) < r/(8m + 2) < Nj < k, 

(iv) if 25 \= (3y)^(y,a , . . . , a n _i) then 25 |= ^K(8(n+i)+3) , a , • • • ,a n _i]. 
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(v) N \= (fo[u)) i.e. N \= tpo[a 3 ], 

(vi) N |=« a e G a m " iff r ? (8((^ + ™ +1 ) + I) + 4) = 0, 

(vii) if n > 4 and iV |= (3y)ipl(y, a 0l ... , a n _i) 

then iV |= ^nK(8n+5)>ao, • • • ,a n -i] and ry(8n + 6) = 1, 

(viii) if N \="a n is a countable ordinal" and = (3 an / 

then 7](8(( e+n 2 +1 ) +£) + 7) = k. 

Let To = {p \ n : p G Yq, n < lo}. 

Claim 3.3.1. 1. Yq is a closed subset of u) (0 x k). 

2. Q = {u G "6 : (3t ? )(t 7 G fe^/jG^ lim(T ))} = proj (T ). 

Proof of the claim: 1) Given v * r] G lim(To) we can define a model iV' 
with set of elements say {a' n : n < to} by clause (vi), it is a model of ZFC^T 
by clause (vii) (and the demand ./V (= ZFC~), it is well founded by clause 
(iii) (and the earlier information). 

We start to define an embedding h of N' into TL{x) and we put h(a' ) = 53, 
h(a[) = 9, h(a' 2 ) = k and h(a' n ) = rj(8n + 1) if N' (= a' n G a' 2 , n > 0. Then 
let ^1(03) G "0 be such that h(a' 3 )(£) = 7 iff letting n be such that ^ = [y = 
xs(£)], so necessarily N' \="a' 3 (l) = a^( 8ra+5 )" 5 we have rj(8(n + 5) + 1) = 7 
(see clause (vii)). 

Lastly we define h(a' n ) for the other a' n by induction of rk N (a' n ), note that 
we can give then dummy elements to relation Rang(/i)(~l/t = {ry(8(n+l) + l) : 
n < ui}. 

The model /i[7V'] above should be built in such a way that it is ord- 
transitive. This (and clause (viii)) will ensure that the clause (g) of the 



demand 2.1(2) is satisfied. 

Note that, actually, the coding (of candidates) which we use above does 
not change when passing to the ord-collapse. 

2) Should be clear from the above noting: p G Q iff for some N as above, 
N \= tpo (p) [as <= holds by the definition and => holds as there are countable 
N -< (H(x), e) to which p, 53, 0, k belong]. 

This finishes the proof of the claim and so the first part of the proposition. 
(2), (3) Easy. ^| 



What if in |3,3| we omit "the only parameters of (p are 03, 0, k" , so what do 
we do? Well, the role of 03 is assumed by the transitive closure of ((p, 03, 0, k), 
which we can then map onto some k* > k. 

Proposition 3.4. 1. Assume ZFC^ is ^-normal for (*B,tp,0), and, in 
V , (p is a (53 , 0) -definition of an [explicit] nep forcing notion. Then 
we get "correctly". 
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2. Assume <p is a K -(23 , 9) -definition of a nep-forcing notion Q (i/ie 
"nep" part is not really needed). Let V be a transitive class of V suc/i 

(i) and 55 belong to V f and of course (£ J, 

(ii) the family of (23, ^, 9) -candidates is unbounded in V' ; moreover 

(iii) /or x Zarge enough, in V (or just in "V') the set 

{N C (H(x), e) : iV is a (2$, 9)-candidate } 

is stationary, or at least 
(iii) V |="(/9£(rc)" implies that 

for unboundedly many (25, 92, 9)-candidates N (inV ), N \= "<pi(x) ", 
which in other words says that in the universe V, (23,(/2,#) is a 
correct definition of [explicitly] nep forcing notion (see part (1) 
above and Definition \2.3j (ll)). 
Then: 

(a) ifV \= "p £ Q" (i.e. ip (p)) then V |= "p G Q 77 , 

(b) ifV \= "p <9 q" (i.e. <pi(p,q)) then V |= "p <® q", 

(c) if in V, N is a (25, <p, 9)-candidate then also in V, N is a (23, <p, 9)- 
candidate. 

3. If in (2) we add "explicitly" then 

(d) if V \= (p 2 ({pi -i<^)) then V |= ip 2 ({Pi ■ i < w)), 

(e) if in V, N is a (if, ^-candidate and q is explicitly (N,Q)-generic 
then this holds in V. 

4. If in (2) we add "<p is a temporary explicit correct (23, 9) -definition of 
a nep forcing notion" (in"V) then also in V', if is a temporary explicit 
correct (23, 9) -definition of a nep-forcing notion, 

(*) 3 k = S = Ho or k = Ko and ([9]^°) v ' is cofinal in ([9]^°) Vl or 
(there are large enough cardinals to guarantee) any co-(k+#+^i)- 
Souslin relation in V is upward absolute to Vi . 

5. J/ in (l2j we add (*)4 6eZow and we add "local" to the assumption, 
then also in V, (p is a temporary explicit (23, 0) -definition of a local 
nep-forcing notion, where 

(*) 4 ([« U 9}^ h °) v ' is cofinal in ([« U 0]^ H °, C) v . 
PROOF 1) Straight. 

2) There are two implications implicit in |3.4| (2) concerning the versions of 
clause (iii). Let 

S x d = {iV : N G V, N is a countable submodel of (ft(x), G) V 

and N is a (23, tp, 6>)-candidate } 
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and let 

d = {N : N G V, N is a coi 

and N is a (53, (p, #)-candidate }. 



S£ d = {N : N G V, N is a countable submodel of (W(x), G) v ' 



Let <* G V be a well ordering of TC(x) and let 

C = {N : JV G V, N is a countable elementary submodel of 
(H( X ) V , G, V n W( X ), <*) to which (53, <£, 6) belongs }. 

// clause (in) for V i/ien clause (in) for V. Why? Just observe that 
(*)i in V: C is a club of [H(x)]- H ° and {iV n V : JV G C} is a club of 

[H(x) v ']^°. 

Now suppose that, in V, C is a club of TC(x) V and we should prove 
C'nS^ ^ (say for some model 23 G V with countable vocabulary, the 

universe 7Y(x) V ' and Skolem functions, C = {N : N -< 53 countable }). 
As S' x is stationary in V, also C\ = {N G C : N n V G C"} is club of 

[^(x) V ']- Ho in V. Hence there is iV G S x fl Ci . Now, AT n V is almost a 
member of C" fl S' x , it satisfies the requirements in the definitions of C and 

S'. But JV fl V is a countable subset of Tt(x) V> , so by Shoenfield-Levy 
absoluteness it exists. 

If clause (Hi) for V then clause (Hi) for V. Work in V. So let x G Q 
and let x De large enough such that (H(x), G) ^s n V for n large enough. 
The set 

C* = {N : N G V, N is a countable elementary submodel of 

7i{x) to which x, 53, 0, £ belong }. 

is a club of [7Y]- N °, hence has non-empty intersection with any stationary 
subset of In particular, by the assumption, there is a (53,(^,6*)- 

candidate N G C*. So N -< (H(x), G), x, 53, <p,0,£ & N. So 

3) Straight. 

4) Suppose that 

V' |= " N is a {(p, 53)-candidate and p G " . 

In V, let (I n : n < uj) list the X such that N \= U I is a predense subset of 
Q". We know (by |J(2)(c)) that iV is a candidate in Vi. Hence, in Vi, 
there are q, {p™ : £ < u, n < uj) such that: 

(i) (pj? : £ < w) lists 2"„ n iV, 

(ii) P < Q q G Q, 

(iii) ^{{p™ '■ £ < CJ )^( ( ?)) f° r each n < uj. 
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So there is a (25, <p, #)-candidate N\ such that N € Ni, (p™ : I < uj) : n < co), 
q and ( J„ : n < u) belong to N u and Ni \="p < Q g", and 2Vl (= ^ 2 ((p™ : 
^ < cj)"~"(g)) for n < uj (by "correct"). It is enough to find such iVi G V, 



which follows from 2.13 



(We use an amount of downward absoluteness which holds as V is a tran- 
sitive class including enough ordinals). 

5) Similar proof. ^3 

Proposition 3.5. 1. Assume T is an explicit temporary (k, 9) -definition 
of a snep-forcing notion Q. For any extension Vj o/V, i/iis siiZZ /toWs 
*/ (*)3 of $-4 (4) above holds. So we can replace "temporary" by K = 
class of all set forcing notions. 

2. Assume (ip, 25) is a simple explicit temporary (k, 9) -definition of a 
nep-forcing notion Q. For any extension Vi o/ V i/iis still holds in 
Vi if (*)3 of \3.4 (4) holds. So we can add/replace "temporary" by 
the class K of all forcing notions preserving "([#]- N °) v is cofinal in 
([0]<Ko)Vi» 

3. Assume (</>, 25) is a /oca/ explicit temporary (k, 9) -definition of a nep 
forcing notion Q. Then /or any extension Vj o/ V i/iis sii// holds, 
provided that: 

(*) 4 ([as U #]^«) v is cojma/ in([/tU fl]^ Ht >, C) Vl . 

Proof 1), 2) Left to the reader (and similar to the proof of part (3)). 
3) Let Q\ = k + 9, and let a G and consider the statement 

M a if N is a (25, <£, 6* ) -candidate satisfying N D 9\ Co and p G Q w (i.e. 

i/ien there are N', a generic extension of N (so have the same ordi- 
nals and N is a class of iV 7 ) which is a (25, </>, #)-candidate such that 
N' \="T(9) N is countable" and 

N' (= " (3g)[g G Q & g is explicitly (JV n 7>(<Q>), Q)-generic] ". 

Note: for [x G N' AN' \= ll x is countable" =>■ x C TV'] just use a suitable 
collapse. 

Now, only (JV', c) ce jv/ — and (JV, a) Q6a / = and (N' , N,a) aea are impor- 
tant and we can code iV as a subset of a (as all three are countable). Thus 
the statement is essentially 

(VN)[(N is not well founded (or not 25 \(N D a) 25, etc.)V 

V(3N')(N' as above)]. 

So it is Ilg, hence it is absolute from V to Vi. Now, both in V and 
in Vi the statement "Q is simply, locally, explicitly nep" is equivalent to 
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(Vet G [#i] Xo )Kl a , which is equivalent to S = {a G [6»i] N ° : M a } is cofinal in 
But by the previous paragraph «S[V] C <5[Vi]. Now (*) 4 gives the 
needed implication. ^| 

Proposition 3.6. 1. Assume T is a temporarily (k, 9) -definition of a 
snep-forcing notion Q. If (*) below holds, then we can find a tree 
T2 C w> (9 x 9 x k') such that T^X^) is an explicit temporary (k, 9)- 
definition of a snep-forcing notion Q, where 
(*) k = 9 = Ho, = Hi or enough absoluteness. 
2. J/Q (i.e. (tpo,ipi)) is a Souslin proper forcing notion (see 2.1(\ ) and 



23 codes the parameter (so has universe k = Ho and let 9 = Ho ), 
then (</?, 23) is a simple explicit temporary (k, 9) -definition of the nep- 
forcing notion Q. 

Proof 1) The question is to express "{p n : n < lo} is predense above 
g" which is equivalent to 

n 

So, as k = 9 = Ho, this is a il^-formula and hence it is Hi-Souslin. 

2) Similarly (for ip2 being upward absolute note that the relation is now 

Il{ and U\ formulas are upward absolute). 

Definition 3.7. Assume that (<p,*B) is a temporary (k, #) -definition of a 
nep forcing notion Q, and A is a Q-candidate. We say that a condition 
q' G Q is essentially explicitly (A, Q) -generic if for some candidate A' , 
N C N', N e A', q' is explicitly (iV', Q)-generic and for some q G Q^', 
g < Q q' and TV' |="<fo is (A, Q)-generic" . 

Note: if Q is a snep-forcing for X, this relation is (k + 9 + Hi)-Souslin, 
too. 

Proposition 3.8. Assume Q is a correct explicitly nep-forcing notion, say 
by ((p, 23). 7/g is (AT, Q)- generic, then /or some g 7 we have 

q < g' G Q and g' is essentially explicitly (A, Q)- generic. 

PROOF Let ^((Pn : n < hold for some list (p^ : n < w) of 

X G pd(A, Q). For X G pd(JV, Q) let Nj be a Q-candidate such that Nj (= 
¥3 2 ((P^ : n < w),g). 

Let A' C H(x) be a countable Q-candidate satisfying 

{A, g} U {Aj : X G pd(A, Q)} G A'. 
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By our assumptions there is q' such that: q < q' G Q and q' is explicitly 
(N',Q) -generic. ■ 

Proposition 3.9. 1. If N is a 03 -candidate, so in particular 

[N \= "a < k V a < 9 "} => a G K V a G 6, 

and |Q3| is an ordinal, then i/iere is a unique N' = MosCoI r q(N) and 
f such that 

(a) / is an isomorphism from N onto N' , 

(b) f\(NHK) = id, f( K ) = K and f \ (N n 6) = id, f{6) = d, 

(c) if xE N\(K + l)\(0 + l) then f{x) = {f{y) : N \="y G x"}, 

(d) JV' is a 03 -candidate. 

2. TVoie tftaf i/iV |= "x G TL^in) U 0.^(0) " then f(x) = x. 

3. // 1 05 1 is not an ordinal (so k C |53| C 'H < h 1 ^k)) ) then N' is still a 
(^B, if ,9) -candidate, using the "but" of clause (e) of Definition \2.\ (2). 



Fact 3.10. In the definition of nep (or snep) in the "properness" clause, it 
is enough to restrict ourselves to a family I of predense subsets of Q N such 
that: 

tflepd(N,Q) 

then for some J el we have (Vp £lfl N)(3q G J){N \= p <9 q). 

Proposition 3.11. 1. Assume T defines an explicit (n,9)-snep forcing 
notion. Let (p = (px, 23 = 2$<f (see W%(3))- If Q T is local then is 
local, in fact in Definition $.$ (2). 

2. // (LFC~ is K-good and) ZFC^ says that (03, (p, 9) is explicitly nep, 
and <p is correct then (03^,(^,0) is explicitly nep and local. ■ 

Moving from nep to snep (and inversely) we may ask what occurs to 
"local" . It is usually preserved. 

3. There are examples. In this section we show that a large family 
of natural forcing notions satisfies our definition. Later we will deal with 
preservation theorems but to get nicer results we better "doctor" the forcing 
notions, but this is delayed to the next section. 

In fact all the theorems of Roslanowski Shelah [|l4|] , which were designed to 
prove properness, actually give one notion or another from §1 here (confirm- 



ing the thesis L2 of §0). We will state them without giving the definitions 
from (lj] and give a proof of (hopefully) well known specific cases, indicating 
why it works. 
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Lemma 4.1 (Roslanowski Shelah J14j| ). 1. Suppose that Q is a forcing 
notion of one of the following types: 

(a) Q J ee (K, E) for some finitary tree-creating pair (K, E), where e = 1 
and (K, E) is 2-big or e = and (K, E) is t-omittory (see [|14|, §2.3] ; 
so e.g. this covers the Sacks forcing notion), 

(b) Qggpfif, E) /or some finitary creating pair (K, E) which is growing, 
condensed and of the AB-type or omittory, of the AB^ -type and 



satisfies ©o> ©3 of jl% 4.3.8] (see |14|, §3.4]; f/iis captures the Blass- 
Shelah forcing notion of ^), 

(c) Q^ roo (iif, E) /or some finitary creating pair which captures single- 
tons (see |J, §2.1]j 

(d) Qj(if, E) /or some finitary, 2-big creating pair (K, E) wft f/ie 
Halving Property which is either simple or gluing and an H-fast 



function f : uj x uj — ► u; (see [14, §2.2]J. 



Then Q is an explicit Hg-snep forcing notion, moreover, it is local. 
2. Assume that Q is a forcing notion of one of the following types: 

(a) Qg ree (-RT, E) /or e < 3 and a tree-creating pair (K, E) ; which is 



bounded if e = 2 ('see [14, §2.3]; i/tis includes the Laver forcing 
notion), 



(b) Q^ Q (if, E) /or a finitary growing creating pair (K , E) ('see [14, 

§2.1]; i/iis covers the Mathias forcing notion). 
Then Q is an explicit )^Q-nep forcing notion, moreover, it is local. 

Proof Let N be a Q-candidate and p G Q N . Let (J^ : n < uj) list 
{J' : N \= "J C Q is open dense"}. Then there is a sequence ((p n ,I n ) : 
n < ui) such that p n ,I n <E N, N \= 

Pn ^ Pn+i) 2,1 C J7« is a countable 
set, (p n : n < oj) has an upper bound in Q and Z n is predense above 
p n +l, moreover, in an explicit way as described below (see the respective 
subsections in @]). Moreover, 

in part (1) cases (a)+(c), Z n is finite and moreover, we can 
say "X n is predense above Pn+i" in a Borel way. 

For the Sacks forcing notion: for some k < co,l n = {Pn+i '■ V £ Pn+i,£g(v) = 
k}, so X n corresponds to a front of p n +i, which necessarily is finite. This 
property serves as (f2 (compare with more detailed description for the Laver 
forcing below). 

In part (1) case (b) (e.g. the Blass-Shelah forcing notion) I n is countable. 
We do not know which level will be activated, but if use n, then we get into 
X n , so Z n countable but the property is Borel not IT]. 

Now, in part (2), I n is countable and again it corresponds to some front 

A of Pn+i in an appropriate sense. So Z n = {p^\-i '■ V £ but to say U A is 
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a front" is 11} (in some instances of 2(a) we have e-thick antichains instead 
of fronts, but the complexity is the same). 

Recall that for a subtree T C w> u, A C T is a front of T if 

(V77 G lim(T))(3n)(»7 \n G A) 

(usually members of A are pairwise incomparable). 

Specifically, for the Laver forcing notion, we can guarantee Z n = {pj^L : 
t] G A}, where A is a front of p n +x- Now being a front is a IlJ-sentence (see 
the definition above) which is upward absolute and this is our choice for (f2- 
Let us write this formula in a more explicit way (for the case of the Laver 
forcing notion): 

f2((Pi '■ i < k-0) = each pi is a Laver condition and 

A (^-v)(v £Pu &P2i=p [ $) 

[call this unique rj by r/j] and 

A Vi ^ (incomparable) & (Vp G lim(p w ))(V \J p\n = rj m ) 

iytj n m 

[this is: {pi : i G is explicitly predense above 
So it is IlJ (of course, £3, is okay, too.) 

Note that even for the Sacks forcing notion, u p, q are incompatible" is 
complete n}. So Li {p n '■ n G u>} is predense above p" will be II^. For Laver 
forcing we cannot do better. Now, generally II2 is not upward absolute from 
countable submodels, whereas IT} is. 

Proposition 4.2. All the forcing notions Q defined in pj], pq], are cor- 



rect, and we can use ZFC~ = ZC~ which is good and normal (see 2.11). 
Also the relation "p, q are incompatible members of Q " is upward absolute 
from ^-candidates (as well as p G Q, p €" Q, p < q, and "p,q are compati- 
ble"). 

Proof Check. ■ 



4. Preservation under iteration: first round. We give here one 
variant of the preservation theorem, but for it we need some preliminary 
clarification. We have said "there is q which is (TV, Q)-generic" ; i.e. q II — q " 
Gq n Q N is a generic subset of over iV " . Note that we have said Q N 
and not Q n N as we intended to demand N \= "r G Q" ^> V |= "r G Q" 
rather than r G iV [iV (="r G Q" 44> V \= ll r G Q"] (the version we 

use is, of course, weaker and so better). Now, to use Definition |2.3| (1) we 
usually use N[Gq] (e.g. when iterating). 
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But what is N[G] here? In fact, what is the connection between ./V |="t 
is a Q-name" and V |= "r is a Q-name" ? Because [x E Y e N 3> x e N), 
none of the implications holds. 

For our purpose, the usual N[G] = {t[G] : r G N is a Q-name} is not 
appropriate as it is not clear where being a Q-name is defined. We use N(G) 
which is N[G n Q ] when we disregard objects in V\iV. Of course, if the 
models are C 7{ < h 1 (k U 0) life is easier; but we may lose N \= ZFC~. 



We then prove (in 5.5) the first version of preservation by CS iteration. 
We aim at proving only that P a = Lim(Q) satisfies the main clause, i.e. 
clause (c) of Definition |2.3| (but did not say that ¥ a is nep itself). For 



this we need again to define what is N(G) for N which is not necessarily 



a candidate. The second treatment (in §5) depends just on Definition 5J- 
from this section. 

Definition 5.1. 1. Assume N \= ll Q is a nep-forcing notion" and G C 
Q N is generic over N. We define N(G) = N(G n Q N ) "ignoring V" 
and letting *8 N ( G ) = %$ N for the relevant 25. In details, 

N(G) = {t n (G) : N \= "r is a Q-name"}, 

where t n (G) is defined by induction on rk Ar (r) (see e.g. |l7| , Ch.I]): 

(a) if for some p G G fl Q N and x G N we have N |= [p Ih q "t = x"] 
then t n (G) = x, 

(b) if not (a) then necessarily N \= 11 t has the form {(pi,Xi) '■ i < 
Pi G Q, Ti a Q-name of rank < rk(r)"; now we let 

r JV (G) = {(r') iV (G) : r' G N and for some p G GnQ^ we have (p,r') G r}. 
2. If iV |="t is a Q-name" we define a Q-name rW as follows: 



(a) if N \= 11 t = x" , x & N, we let r = x (see e.g. g7|, Ch.I]), 

(b) if iV ^"r = {(pi, Tj) : i < i*}, where pi G Q, a Q-name of rank 
< rk(r)" then 

r (w) = {(p,(zO <w> ):^l= a (p.2 y )ez J '}. 

3. We say u q is (iV, Q) -generic" if g lh Q "G Q nQ 7V is a subset of (Q w , <$) 
generic over TV". 



Definition 5.2. 1. In Definition |2.3| (1) replacing "temporarily" by U K— 
absolutely" means 

(a) if Vi is a i^-extension of V (i.e. a generic extension of V by a 
forcing notion from K v ) then 

(i) V |="i £ Qf" => Vi \= u x G Q 1 ^", 

(ii) V |="x <T y" =>■ V x Kx y"> 
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(iii) in the explicit case we have a similar demand for (f2] otherwise, 
if N is a Q^-candidate in V, q G is (N, Q)-generic (see 
|5.1| (3)) in V then q is (N, Q)-generic in Vi, 

(b) if Vi is a iT-extension, then the relevant part of Definition |2.3| and 
clause (a) here holds in Vx, 

(c) if V£ +1 is a if-extension of for I G {0, 1, 2}, Vo = V then V3 
is a ^-extension of Vi. 

2. We omit K when we mean: any set forcing. 

Note that (a)(i) + (ii) is automatic for explicitly snep, also (a) (iii). One 
can make "absolutely nep" to the main case. 
The following is natural to assume. 

Definition 5.3. 1. We say ZFC~ is nice to \l if Xi is a constant in £, 
ZFC~ says xi is strong limit and ZFC~ is preserved by forcing by 
forcing notions of cardinality < xi- 
2. We say Q is nice (or ZFC~ nice to Q) if for some xii ZFC~ is nice to 
Xi and it says Q G H(xi)- 

Proposition 5.4. If N is a Q- candidate, Q is a nep-forcing notion, Gq C 
Q is generic over V and Gq n Q N is generic over N then: 

(a) N \= "t is a Q-name" implies t n (G) = t^[G], 

(b) N{G) is a model o/ZFC~ and moreover it is a Q-candidate and is a 
forcing extension of N, provided that the forcing theorem applies, i.e. 
ZFC~ is K-good, Q G K (see Definition ^T\ ), 

(c) N(G) n k = N n k, N(G) n e = N n 0. ■ 

Remark: It seems that usually (but not in general) we have: 

(n <Hl {k)) v[g] n n(g) = n <Hl («) v n n and 
(W <Kl (0)) v[G] niV(G') = (H <Hl (#)) v niv. 

Proposition 5.5. Assume 

(a) Q = (Pj,Q : i < a, j < a) is a CS iteration, 

(b) for each i < a 

\\-p i "(<pi,*Bi) is a temporary (m, 9 i) -definition of a nep-forcing notion Q. " 

and the only parameter of (pi is QSj, so we are demanding ((pi,*Bi) : 
i < a) G V, 

(c) 25 is a model with universe a* , or including a* and included in W<Ki 
where a* > a, a* > m = re(58j), 25 codes ((25j,<^j) : i < a) and the 
functions a — 1, a + 1. 



2(i 



S. SHELAH 



We can use a vocabulary C {P ntTn : n,m < u>} where P nt m is an n-place pred- 
icate to code (53* : i < a): let P^i r \2m = {(h x i>"' : x n) '■ ,x n ) G 
Pr^m}' ^2,1 = {{a, a + 1) : a + 1 < a*} (and A is the set of first order 
formulas). 

Then; if N C (Tl(x),^) is a ^-candidate, p € F a N , then for some 
condition q, p < q G F a and q is (N,F a ) -generic (in particular F a is 
defined from 25 ) which is defined below. 



Definition 5.6. Under the assumptions of 5.5, in N we have a definition 
of the countable support iteration Q = (Pj,Q. : i < a,j < a). We define 

by induction on j G iV fl (« + 1) when q G Fj is (N, Pj)-generic: 

(©) if q G Gj C Fj and Gj is generic over V then Gj is a generic subset 
of F^ over N, where 

Gf > d ^ f {p : N \= "p G P/' and p«"» G G,}, 

where p<W> is a function with domain Dom(p) Ar , and p(7) is the fol- 
lowii 
it is 



lowing P 7 -name: if p^( N (G ! -i nN )) £ Q then it is p(7); if not, then 



Remark 5.7. The major weakness is that F a is not proved to be in some 
of our classes (nep or snep). We get the "original property" without the 
"support team", i.e. the Q. are nep, but on P a we just say it satisfies the 
main part of nep. A minor one is that 53j is not allowed to be a Pj-name in 
any way. In the later theorems, we use P„ C F a consisting of "hereditarily 
countable" names. 

Note: inside N, if "N \= p G P Q " then Dom(p Q ) G [a]- H ° in N's sense 
hence (see Definition |2.1| (2)), Dom(p Q ) C N and similarly the names are 
actually from N, members outside do not count, they may not be in P a 
at all. 



Proof of 5.5 We imitate the proof of the preservation of properness. 
So we prove by induction on j 6 (a + 1) fl N that: 

if i G jfW, q is (N, Pj)~generic, and q lhp i "(p \ip N > G Gp" thenwe can 
find a condition r G Pj such that r\i = q, and r I hp. "(p G Gp " , 

r is (N, Pj)-generic, and Dom(r) \ iC N" . 

Case 0: j = 0. 
Left to the reader. 

Case 1: j = ji + 1. 

So ji G N (why? use P2,i and |2^(2)(e)), and by the inductive hypothesis 
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and the form of the conclusion without loss of generality i = ji- Let q G 
Gi C Fi, d generic over V. So N(G\ N) ) n a* = N n a* (by [[§, and 
hence 23 ^(G^) = 53 fiV -< 05. But i G iV, so this applies to too. 
So V[Gi] \="N(G\ N} ) is a Si-candidate". Also N(G\ N) ) ^"ptyWi"*)) G 

Q<" because G 4 W is a generic subset of = {x : x € N, N \="x E Pi"} 
over iV and use the property of Qj. 

Case 3: J is a limit ordinal. 
As in the proof for properness (see 



Remark: Note that if N \= u w is a subset of a" then we can deal with 
F w , as in §5. 

5. True preservation theorems. Let us recall that Q is nep if "p € Q" , 

"p <<q <2 r " are defined by upward absolute formulas for models N which are 
(Q3 e ,</,6> Q )-candidates; i.e. N C (W(x),€) countable, OS 53 G TV a model 
on some k, 23^ fiV -<a 53^; ^ model of ZFC~ and for each such model 
we have the properness condition. Usually Q C or W<^ 1 (0) or so. 
We would like to prove that CS iteration preserves "being nep", but CS 
may give "too large" names of conditions (of Q., i > 0) depending say 
on large maximal antichains (of Pj). Note: if Qo is not c.c.c. normally it 
has maximal antichain which is not absolutely so; start with a perfect set 
of pairwise incompatible elements and extend it to a maximal antichain. 
Then whenever a real is added, the maximality is lost. Finally, c.c.c. is 
normally lost in P w . So we will revise our iteration so that we consider only 
hereditarily countable names. 

But in the iteration, trying to prove a case of properness for a candidate 
N and p G P^ + i, considering q G P a which is (N, P^)-generic, we know that 
in V[G P J (if q G G P J, there is q' G QJGpJ which is (N[G F J,Q a [G a }}- 
generic. But under present circumstances, we have no idea where to look 
for q', so no way to make a name of it, q', which is hereditarily countable, 
without increasing q G F a . Except when Q is local (see |2.8| ), of course; it is 
not unreasonable to assume it but we prefer not to and even then, we just 
have to look for it in, essentially, a copy of the set of reals. The solution is 
to increase Qj insubstantially so that we will exactly have the right element 
q': 

p{a)k \ \J p, 
iepd (7V) peinN 

as explained below. We give two variants. 



17, Ch.III, 3.2]). 
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Notation 6.1. Let pdq(N) = pd(iV, Q) = {1 : N \= u l is a predense subset 
of Q" } and 1[N] = 1 N = 1 n N. 

Definition 6.2. Let Q be an explicitly nep-forcing notion. Then we define 
Q' = cl(Q) as follows: 

(a) the set of elements is 

Qu{p& A \J r : p G Q N and N is a Q-candidate} 

xe P d Q (JV) rexrw 

[we are assuming no incidental identification] and, in any reasonable 
way, code them, if Q is simple, as members of l H < n 1 (9), for snep (or 
very simple) Q we work slightly more to code them as members of ^8, 
pedantically easier in u {9 + oS)), 

(b) the order <^ is given by qi <^ q 2 if and only if one of the following 
occurs: 

(a) qi ,q 2 €Q, qi < Q q 2 , 



(P) qi G Q, 92 = p & ( A V r ) and 9l <« p, 

^XGpdg(A r ) rexniv 



( 7 ) gi = p & /\ V r and 92 G Q, p < Q q 2 and if 1 G 

Vxepd(iV,Q) rexniv / 
pd(iV, Q) then 

(3g'GQ)(3(p n :nG W })( ( 7 / (ft & . . ,p n , . . . ,q') & 

{p n : n < uj} lists 2 D N) 



(5) q e = p e k A V r ) (for I = 1,2) and: ffl = g 2 or 

\l€pd(N,Q) reXrW 

qi < P2 by clause (7) . 



Remark: In [17], for a hereditarily countable name, instead of 

p& A V r 

Xgpd Q (7V) rexrw 

we use the first member of Qi which forces this. Simpler, but when we ask 
whether this guy is < q (for some q G Q) we run into uncountable antichains. 

Proposition 6.3. 1. Assume Q is explicitly nep. Then: 

(a) in Definition 6.& , Q' zs a (quasi) order, 

(b) <<*' \Q =<<*, 

(c) Q is a dense subset ofQ'. 
2. Assume in addition: 

(M 2 ) Q is explicitly nep in every Q-candidate. 
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Then: 

(d) if N is a Q-candidate, N \= "p G Q'", then for some q € N we 
have N^"p< Q ' q & 9 € Q", 

(e) Q' is explicitly nep (with the same 53^ and parameters) . 

3. Assume in addition 

(KI3) for any Q-candidate N, if N' is a generic extension of N for the 
forcing notion Levy(No, (^(Q)^), then N' is a Q-candidate. 
Then we can add 
(e) + Q' is explicitly local nep (see Definition \2.$ ). 

4. We can replace above (in the assumption and conclusion) nep by snep, 
or nep by simple nep. 



Remark 6.4. The definition of "local" (in |2.8j ) and the statement (KI3) in 
|6.3|(3) can be handled a little differently. We can (in |2.8| (2)) demand less 
on N' (it is not a Q-candidate), just have some of its main properties and 
m M 3 of U(3), ZFC~ says that TC(6) is a set (so has a cardinality) and 
is a Q-candidate. So we may consider having ZFC^T for several £'s, ZFC| 
speaks on xo > ■ ■ • > Xe-i an d the generic extensions of a model of ZFC| +1 
for Levy(Ko,X^) is a model of ZFC^T. Similar remarks hold for §7. But, as 
we can deal with the nice case (see Definition |5.3| ), we may start with a 
countable N -< (7{Qj),€) (or even better (7^(lH Wl ),G) so that "countable 
depth can be absorbed"), we ignore this in our main presentation. 



Does (H3) of 6.3(3) occur at all? Let G be a subset of Levy(tt , \V{Q)\ 



generic over N. Then N' = N(G) is a Q-candidate. 



Proof of [(O] 1) Clause (a): Assume q\ < q 2 < 93; we have 2 3 = 8 
cases according to truth values of qi £ Q: 

Case (A): 91,92,93 eQ- 
Trivial. 

Case (B): qi ,q 2 e Q, 93 t Q- 
Check. 

Case (C): 91 i Q, 92,93 G Q. 
Check. 

Case (D): 91 G Q, 92 £ Q, 9s G Q. 

Then 92 = p 2 & A V r and 91 < Q p 2 (by 0(b) (0) ) and p 2 < Q 93 

lepd(N,Q) reinN 
(by |]2|(b)(7)). Hence 91 < Q 93 follows. 

Case (E): qi e Q, 92 1 Q, 93 i Q- 

Let q t = pi k. f\ \J r for £ = 2,3. So 91 < Q p 2 (see U(b)(/3)) 

lGpd(N,Q) reinN 
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and P2 <^ P3 (see |6.2| (b)(7), (5)). Hence qi <^ p 2 (as <^ is transitive) and 
so Ql <q 3 (see O(b) (/?)). 



Case (F): gi £ Q, g 2 g Q, g 3 € Q. 

Let qi = pi h (\ \f r for £ = 1,2 and suppose that gi 7^ #2 

Iepd(AT,Q) relnN 

(otherwise trivial). Then, by |6.2| (b)((5), gi < P2 and by |6.2| (b)(7), P2 < 93 
so by the previous case (C), gi < q 3 as required. 

Case (G): q x i Q, q 2 e Q, g 3 g Q- 

Let % = p e & A V r for * = 1, 3. Now, by ^2|(b)(/3), g 2 < 

Z€pd(7V,Q) reJfW 

and by the previous case (C), qi < p 3 and hence, by |6.2| (b)((5), q\ < q 3 as 
required. 

Case (H): A«£Q- 

Let qt= pi h j\ V r. If gi = (72 or 52 = 93 then the conclusion 

Iepd(Af,Q) reinN 
is totally trivial. So assume not. Thus 

91 < J>2 (by clause (<5) a case defined in (7)) 
Q2 < P3 (by clause (5)). 

Hence P2 < P3 (see clause (7)), so "a previous case" applies. This finishes 
the proof of the clause (a). 

Clause (b): Totally trivial. 

Clause (c): Let q £ Q'; if q € Q then there is nothing to do; otherwise 

for some Q-candidate N we have q = p & /\ V r and use nep 

iev>d(N,Q) rexrw 

(i.e. clause (c) of 2^(1)) on the Q-candidate N. 
2) Assume (H 2 ). 

Clause (d): Proved inside the proof of clause (e). 
Clause (e): More pedantically we have to define 

and then prove the required demands for a Q'-candidates. We let 53^' = 
03^, 0® = 8®, the formulas will be different, but with the same parameters. 
So the Q'-candidates are the Q-candidates. What is tp® ? It is 

iPq(x) V " x has the form p & f\ \J r, where 

I( ^P d Q(M) reXnM 
M is a Q-candidate (so countable) and </Pq (p) "■ 
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Clearly cpff defines Q' through Q'-candidates. Note that if N is a Q'— 
candidate and N \= ll M is a countable Q-candidate" , then we have M C N, 
and if M \= u x is countable" , then x C M C Af; so M is really a Q-candidate. 
Consequently, </?q is upward absolute for Q'-candidates and it defines Q'. 
So clause (a) of Definition 2.3(1) holds. 

Now we pay our debt proving clause (d). Let N be a Q'-candidate and 
N \= u p £ Q"\ i.e. N H Vo'Cp). By the definition of Q', either N \="p G Q" 
and we are done, or for some p', M £ JV we have 

N \= "M is a Q'-candidate, p' G Q M , and p = (p' & /\ \/ r)". 

Jepd(M,Q) reinM 

By the assumption (H2), for some g G Q w we have iV |=" 5 is explicitly 
(M, Q)-generic" and AT |=V < Q q" . Then for some {{r T/ : I < J) : I G 
pd(M,Q)) G N we have: JV h"{ r x/ ■ (■ < enumerates 1 n M" and 
A" |= "<^2 ( r 2i,0) n I? • • ■ ><?)"• Now it follows from the definition of Q' that 
N |= "p g" , so q is as required. 

What is 99^ ? Just write the definition of p <®' q from clause (b) of 
|6,2| . Clearly also tp^ is upward absolute for Q'-candidates and it defines 
the partial order of Q' (even in Q'-candidates). So clause (b) of Definition 
PTgjfl) holds. 

What is ip® ? Let it be: 

©'/ \ def 

{Po,Pi, ■ ■ ■ ,Pu) = 
"there are M,p,q such that: M is a Q'-candidate and p G Q M 

and q = (p & /\ V r ) and 9 <^ and for some J7" G 

Xepd(M,Q) rexnM 

pd(M, Q), if r G J n M then there is t such that p t < Q ' r". 
To show that ^ is upward absolute for Q'-candidates suppose that N is a 

Q'-candidate and N \= p^ (po,Pi, ■ ■ ■ ,Puj) and let M,p,q witness it. Then, 
in N, M is a Q'-candidate, so p G Q, g G Q' and for some J G pd(M,Q) 
we have: 

if r G ^7 D M, then there is £ such that pg <^' r. 
By the known upward absoluteness all those statements hold in V, too. 

Assume now that (p® {P0:Pi> ■ • • iPu) holds as witnessed by M,p, q and J G 
pd(M, Q). Suppose q' > p w and we may assume that q' G Q (by (l)(c)). 
Then q < q' and (by clause (7) of the definition of <^ ) we have q" G Q 
such that q" < q' and ip® (fOi r l, ... ,q') for some list {r n : n < u>} of JT\M. 
Thus J PI M is predense (in Q) above q" and we find r £ J n M such 
that r, g' are compatible. But now, there is £ < lo such that pg <^ r, so 
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necessarily p£, q' are compatible (in Q'). This shows ^(2)(b) + . Let us turn 



to clause (c) + of Definition 2.3(2). So suppose that TV is a Q'-candidate and 
peQ'nJV. By clause (d), there is p' such that N \="p < Q ' p' & p' G Q". 
Let q = p' & A V r, clearly q G Q' and Q' (= V < g". Hence, 

X€pd(A r ,Q) rSXnJV 



by Ql) (a), we know Q' |=«p < g". For J € pd(iV,Q') let 

J' = {q G : iV |= "g is above some member of J in Q' "}. 

Note that if J G pd(N, Q') then J' G pd(JV, Q), and so J' (1 N is predense 
above g. Moreover, (Vr G Jn iV)(3r' G J' n 2V)(r < Q ' r'). So let J G 
pd(A r , Q') and let (p n : n < to) be an enumeration of J' D JV. It should be 
clear that (po,Pi, ■ ■ ■ ,q) holds as witnessed by N,p', q and 1'. 

3) Compared to (e) of |fO|(2) we have also to prove (e) + , i.e. strengthen the 
clause (c)+ of Definitional 1) by (*) of Definition [T§(2). 

Let be a generic extension of a Q'-candidate N by the forcing notion 
Levy(^O) ^(Q)! )■ Clearly for every p G Q , the condition 

p& A V r 

JGpd(AT,Q) rexrw 

belongs to iV + . So by the proof of clause (c) + of Definition |2.3| (1) in the 
proof of (e) above, we are done. 

4) Similar proof. DF1 



Discussion 6.5. If we would like not to use 6.3, we may like to try the 



following Definition 6^6. Note that there: cli(Q) cannot serve as a forcing 
notion as it contains "false", ck>(Q) is the reasonable restriction, and ci3(Q) 
has the same elements but more "explicit" quasi order. We do not define 
a quasi order on cli(Q), but it is natural to use the one of c^(Q) adding: 
t/j < tp if (p G cli(Q) \cl2(Q). No harm in allowing in the definition of cli( 
also -i (the negation). The previous cl(Q) is close to cla( 



Definition 6.6. Let Q be a forcing notion. 

1. Let cli(Q) be the closure of the set Q by conjunctions and disjunctions 
over sequences of members of length < uj [we may add: and -i (the 
negation)]; wlog there are no incidental identification and Q C cli(Q). 

2. For a generic G C Q over V and ip G cli(Q) let ip[G] be the truth 
value of ip under G where for ip = p G Q, ip[G] is the truth value of 
p G G. (We will use t for "truth".) 
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3. Q = cl 2 (Q) = G cli(Q) : for some p G Q we have p \hy[G Q ] = 
t"}, ordered by: 

</>i<°^2 & (VpGQ)[plh- Q "^ 2 [G Q ] = t" plhj"Vi[G Q ] =t"]. 

4. Let Q be explicitly nep. We let c^Q) be the following forcing notion: 

(a) the set of elements is ci2(Q), 

(b) the order <f =<^=<3 l3 ^®=< c i 3 ((Q) is the transitive closure of <^ 
which is defined by 

ipl <o" "02 iff one of the following occurs 

(i) ^i,V>2 £ Q and Vi < Q ifa, 

(ii) ipi is a conjunct of ip2 (meaning: tpi = j/> 2 or ^ 2 = A ^2,ni 

and ipi G {ip2,n ■ n < a}), 

(iii) V2 G Q and there is a Q-candidate M such that p, ipi G M, p G 
Q M , p <^ tf) 2 , %j) 2 is explicitly (M, Q)-generic and M \= ll p lh 
t/>i[Gq] = t" and if q G Q is a conjunct of Vi then M \= u q < Q 
p"- 

Proposition 6.7. 1. QCQ, <® is a quasi order, and <<® \Q = {(p, g) : 
(7 Ih-Q "p G (.';; "} . so if Q is separative then <® \Q =<^; and Q is a 
dense subset ofQ. 

2. Assume Q is temporarily explicitly nep. Then: 

(a) Q C cl 3 (Q) and <2 \Q D<® and <^C<Q, 

(b) Q is a dense subset of cls(Q). 

3. Assume in addition 

(©3) Q is correctly explicitly nep in V and in every Q-candidate. 
Then 

(d) if N is a Q-candidate and N \="p £ cl 3 (Q) " 

then for some q G N we have N \= "p < c i 3 (Q) Q & Q G Q", 

(e) Q' is explicitly nep and correct. 

4. Assume in addition 

(©4) for any Q-candidate N , if N' is a generic extension of N for the 
forcing notion Levy(No, ^(Q)!^), then N' is a Q-candidate. 
Then we can add 



C1 3(Q) is explicitly local nep (see Definition 2.8). 



PROOF Straight, e.g. 

(2) Clause (b): Assume if) G ci3(Q), so ip G ci2(Q) and for somep G Q we 
have p Ih-Q "^[Gq] = t" • There is a Q-candidate M to which p and tp belong 
(as ZFC^ is 0-good). Let q be explicitly [M , Q)-generic, and Q |= p < q. 
So, by clause (iii) of |6.6|(4)(b), we have ci3(Q) \= u ip < q", as required. 
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(3) Clause (e): Let <Pq(x) say that there is a Q-candidate M such that 
M \= u x G cl 3 (Q)". Let <Pi(x,y) say the definition of Lastly, 9?2(( x * '■ 
i <oj)) says that for some (yt : i < uj) we have 

pfdyi '■ i ^ V<» <3 x * (i- e - ¥>l(yw> x u>)) and A V x i -3 Vi' 



Remark 6.8. Instead of using cl(Q) from 6.2 below we can have in (p, a 
function which from an u;-list of the elements of N and from p computes 
an element of Q having the role of p & /\ \J r. The choice does 

iepd(iV,Q) reinN 

not seem to matter. 



Definition 6.9. For a forcing notion P and a cardinal (or ordinal) k, we 
define what is an hc-/c-P-name (here he stands for hereditarily countable), 
and for this we define by induction on £ < uj\ what is such a name of depth 

<C- 

( = 0: It is a, that is a, for some a < k. 

£ > 0: It has the form r = {(pi,Ti) '■ i < where i* < u>i, pi G cli(P) 
from Definition ^^(1) and n an hc-fc-P-name of some depth < £; that is 
for GCP generic over V, we let t[G] = {ii[G] : Pi [G] = t}. 

An hc-K-P-name is an hc-At-P-name of some depth < u)\. An hc-K-P— name 
t has depth Q if it has depth < but not < £ for £ < £. 

Remark: Why did we use p G cli(Q) and not p G cl3(Q)? As the mem- 
bership in cli(Q) is easier to define. 

Proposition 6.10. 1. If r is an hc-n-F-name and G C P is generic 
over V then t[G] G W<h 1 (ac). If in addition P C 7^<x 1 (k) i/ien r G 

1. Let (p(xo, . . . , x n -\) be a first order formula and tq, . . . , r ra _i be hc-K- 
F-names. Then there is p G cli(P) such that for every GCP generic 
over V: 

(UTc ord (r £ [G]),G) \=<p( T0 [C\,... ,m-i[G]) iff p[G] = t. 

3. T/ie se£ o/ he- k-P -names is closed under the following operations: 

(a) difference, 

(b) union and intersection of two, finitely many and even countably 
many, 
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(c) definition by cases: for p n G cl\ (P) and hc-K-P-names r n (for 
n < uj) there is a hc-K-P-name r such that for a generic G C Q 
over V we have 

Zn[G] if Pn [G]=tk A ^Pe[G]=t 

T[G] 18 ' if A -vt[G\=i n 

Definition 6.11. 1. A forcing notion Q (or (p) is temporarily, explicitly 
straight (k, #)-nep for 03 if: old conditions from Definition |2.3| (1),(2) 
(for explicitly (k, 0)-nep) but possibly 03 C TC < h 1 (k); and 

(d) Q C W<h 1 (6 ) ) (i.e. Q is simple) and Ni + 9 < k, 

(e) for £ < 3 the formula <fi(x) is of the form 

{3t)[t G Hou^k) & t = Tc ord (t) isan ordinal & ipf(x,t)}, 

where in the formula i$ the quantifiers are of the form (3s G t) 
and the atomic formulas are u x E y" , a x is an ordinal" and those 
of 03^. 

2. In clause (e) of part (1), we call such t an explicit witness for ip®(x). 
We call t a weak witness, if for every Q-candidate N, x G N, if t G N 
then N \= uo}{x). We call it a witness if: 

(i) £ = and it is an explicit witness, or 

(ii) I = 1 (so x = {x ,xi)) and i gives k, y , . . . ,yk, t 0l . . . 
so,... ,Sk such that: se explicitly witnesses <po(yi), it explicitly 
witnesses y e < Q y e+ i and y = x , y k = x\ (so y e G t, sg G t, 
Xi G i), 

(iii) 1 = 2 (so x = {xi : i < uj)) and t gives (y, : i < uj) , (fcj : i < uj) , 
(sj : i < w + 1) such that s w is a witness to y w < x w , s w+ i is an 
explicit witness to tp® {{y% '■ i < uj)), Sj is a witness to Xj <^ y ki (so 
also they all belong to t, as well as witnesses to Xi, yj G Q). 

Proposition 6.12. 1. AssumeQ is temporarily explicitly straight (k,9)- 

nep for 03. Then Q is temporarily simply explicitly (n,9)-nep for 03. 

Sufficient conditions for "K -absolutely" are as in §2. 
2. Assume Q is temporarily correctly simply explicitly (n,0)-nep for 03 

and 9 + ^i < k. Then Q is temporarily straight explicitly (n,9)-nep 

for 03 and is correct. 
[Nevertheless, "simple" and "straight" are distinct as properties of (03, ip, 9), 
i.e. the point is changing (p.\ 

PROOF Straight. ■ 
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Definition/Theorem 6.13. By induction on a we define and prove the 
following situations: 

(A) [Definition] Q = {(Pi, Q., <Pi, ri, Oi) : i < a) is nep-CS-iteration. 

(B) [Definition] kS^ = k[Q], in short K a abusing notation. 

(C) [Definition] We define <B a = ©Q. 

(D) [Definition] Lim(Q) = P a and P aw for any set w of ordinals < a for 
Q as above. 

(E) [Claim] If Q is a nep-CS-iteration, and a = £g(Q), then Q\/3 is a 
nep-CS-iteration (for /? < a), Lim(Q = Pp and P^ C H^^Kp). 

(F) [Claim] For Q as in (A), a «B a -candidate A, 7 < /3 < a and p, g G P^: 

(a) p is a function with domain a countable subset of (3 (pedantically 
see clause (D)), 

(b) Pff i s a forcing notion (i.e. a quasi order) satisfying (d) + (e) of 
CTand (a), (b), (b)+ of gg(l),(2), 



(c) P \jEP 1 andPp p'pf 7 <p", 

(d) P 7 H "P [7 < <f implies P^ h "P < (? U p f [7, /?))" , 

(e) P 7 C P/3 and even P 7 <° P^, 

(f) p G Pa iff pa function with domain G N ° and 



( G Dom(p) => p fC G 



C+i- 



(G) [Definition] For a 2$ Q -candidate A and u>, /9, 7 such that A |="u; C 
a", 7 < /? < a and /?, 7 G (to U {a}) D A, and q G P/3, p G A such 
that A ^"p G P/3" and (7 f 7 is (A, P 7 )-generic we define when g is 
[/?, 7)-canonically (A, Pp, u;)-generic above p. 

(H) [Theorem] If q G A is a [/?, 7)-canonically (A, P^, tf)-generic above 
p, f/ien g is (A, P / g)-generic and p < q. 

(I) [Theorem] P a is explicitly straight correct K Q -nep for (p, *B a . 
(J) [Theorem] For any k > K a , 

I^P Q " (W<Ni(«)) Vpa] = {r[G P J : r is an hc-K-P Q -name })". 

Let us carry out the clauses one by one. 

Clause (A), Definition: Q = ((Pi, Q., (p^ 23i, m, #i) : i < a) is a nep- 
CS-iteration if: 

(a) (3 < a Q f/5 is a nep-CS-iteration, 

{(3) if a = (3 + 1 then 

(i) P,3 = Lim(Q \(3) (use clause (D)) 

(ii) (pp = {<ppe : £ < 3) is formally as in the definition of nep (the 
substantial demand in (v) below, but the parameter is a name!) 

(iii) Kp,9p are infinite cardinals (or ordinals) 
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(iv) 23/3 is a P/3-name of a model with universe Kg or even H<« 1 (/c / g), 
whose vocabulary is a fix countable one tq C H(No), but for each 
atomic formula VK^O) • • • > x n -\) and ao, • • • , a n -i < «y9 the name 
of the truth value 23/3 ^"^(ao, - • • , a n _i)" is an hc-K-P/3-name 
(i.e. is defined by one p = p 1 ^, G cli(Fp)) 

(v) \\-f>p U Qp defined by (pp is temporarily straight explicitly (np,0p)- 
nep as witnessed by 23q, and ZFC~ is good (hence is correct, see 

Si))". 

Clause (B), Definition: We define K a = sup[{K; : i < a} U {a}] (of 
course, if the result is an ordinal we can replace it by its cardinality, coding 
it assuming the cardinals; remember that k% > #j). 

Clause (C), Definition: We define 23° = 23 Q , a model with universe 
C TC < ^ 1 (k ci ) or write K a and the usual vocabulary such that 

(*) 23° codes (by its relations) a,{({3,<p~p, Kp,0p) : (3 < a} and (23^ : 
/? < a); i.e. for every atomic formula in the vocabulary tq (so is of 
OS/?), ip = ^(aJo, • • • j^n-i) for some function symbol we have: if 
ai < Kp for i < n then F^ifi; a , ■ ■ . ,a„-i) is P^ ao< _ (see 
clause (A)(iv)) and 

if the 23's are on k, we have also i*Vg, functions of 25° 

such that: 

if < K/3 for £ < n then {F^p((3, £, olq, . . . , a n _i) : 
£ < to} lists the ordinals in Tc ord (p^ (aQ a .) (the 
condition in P/3 saying. . . ) and FL codes how p was 
gotten from them (so we need K a > u\). 

So in any case 

(**) if N is a 23 a -candidate, and /? G a n iV then iV is a 23^-candidate. 

Clause (D), Definition: 

Case 1: If a = then P Q = {0}. 
Case 2: If a = f3 + 1 then 

Pa = {p '■ P is a function, Dom(p) C a, p\(3 C Pp and if /3 G Dom(p) 
then for some r = r P; p G cli(P/3) determined by p we have: 
p(/3) is defined by cases: 

if r[Gpp\ = t, it is in cl(Q„), and an explicit witness 

is provided (say p\J3\ codes it and having r[Gp„] = t says so), 

if not ,p{p) is = 0q = min^)}. 



: : !S 
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Pedantically, p G P a if and only if p has the form p' U {((3,£,xi) : t < 3} 
where p' G Fp, xq G cl^P/j), xi,22 are hc-K-P/3-names of members of 
W<Ni(0/3) and xo is the truth value of "xi\Gp\ is a witness to xifG^] 6 9p" . 
Case 3: If a is limit, then 

Pa = {p ■ P is a function, Dom(p) G [a]- K ° and /? < a => p [/? G Fp}. 



The order. 

For a = nothing to do. 

For a limit: p < q if and only if /\ Ps |="pfj3 < q\0" (equivalently: 

/3<a 

A Fp +1 ^ p \(p + l)< q \(p + iy), ( S ee (O). 

/3eDom(/3) 

For a = /3 + 1: the order is the transitive closure of the following cases: 
(a) peFp,qeF a ,Fp\="p<q\(3", 
(J3) p(j3) = q(J3) a ndFp^«p\P<q\P», 

(7) P \P = 1 \P and there is a *B Q -candidate TV such that q \ f3 is a [0, /3)- 
canonical (iV, P /3 )-generic above p'f/3, HV t/ 3 < llP", P' G P a 
and 

iV h " p' Ih iV[G^] H [cKQ^ H P(P) < P'(P) and p'(/3) G Q^] " 
and is canonically generic for (Qp, N[Gp]) above p, i.e. is 

p'{p) & A \A r («) : ^ h " r e J " and r t/3 e Gp} 

lepd(N,F a ) 

(Vrei)r09)e9 jS 

if g f/3 G and p'(/3) if g f/3 g G P/r 

Lastly, P a)tu = {p G P a : Dom(p) C w} for it; C a (note that if w C /3 < a 
we get the same forcing notion). 

Clause (E), Claim: Trivial. 

Clause (F), Claim: Subclauses (a) and (c)-(f) are trivial. 
Subclause (b): Here we should be careful as we do not ask just that the 
order is forced but there is a he witness; as we ask for a witness and not 
explicit witness (see Definition 6.11| ) this is okay. See more in the proof of 
clause (I). 

Clause (G), Definition: 

Case 1: For f3 < a note that TV" is also a 23^-candidate and use the 

definition for Q \/3. 

Case 2: If 7 = /3 = a - trivial. 

Case 3: For /3 = a, a = - trivial. 
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Case 4: For 7 < f3 = a and (3 = ft' + 1, (3 1 ^ w - trivial. 

Case 5: Suppose 7 < /? = a, a = + 1, G to. 

Then: q \ (3' is [7, /3')-canonically (N, Fp, w) -generic and for some r, 

N \= " t is a hc-Kg-P^nto-name of a member of Q„ 

which is above p((3) (which is in c^Q^)!) and is in N{Gp /3nw ) " 

and 

q{(3) = T & /\ \/i r ^) : N NN 'V G 1 " and r f/3 G G P/ J. 

Jepd(AT,P a , IU ) 

Case 6: 7 < /3 = a, (3 a limit. 
Say that diagonalization was used. 

Clause (H), Theorem: Prove by induction. 

Clause (I), Theorem: We have defined <8 Q and K a (so 9 a = K a ). The 
formulas ip^ a (I < 3) are implicitly defined (in the induction). 

Why (p^ a is absolute enough? As the demand on p(/3) above says that 
r p \(p+i) ,/3, the witness for p(f3) G cl(Q), is such that rfGp^] = t gives all the 
required information. 

Why (p^ a is absolute enough? Because the canonical genericity is about 
if2 and the properness requirement, see clause (G), fit. 

Now one proves by induction on (3 < a: 
(®) if N is a <B Q -candidate, w G N, N \="w C a", 70 < 71 < /?, 
{7o,7i,/?} C (a + l)niVnu», pGP^, g£P 7 , pf 7 i < g, g is [70,71)- 
canonically (N, P 7l , u;)-generic 
£/ien we can find q + such that: 
(a) q + G P^, g+ f 7 = q, 
W) P < + , 

(7) g + is [7, /3)-canonically (N,Fp, u>)-generic. 
Clause (I), Theorem: Straight. 

Proposition 6.14. T/ie iteration in 6.1$ is equivalent to the CS iteration. 
More formally, assume 

Q = ((Pj,Q., ^j, ©j, Kj, 0j) : i < a) is an CS-nep iteration. 

We can define Q' = (P£,Q'. : i < a) and (Fi : i < a) such that 

(a) Q' is a CS iteration, 

(b) -Fj is a mapping from Pj into P^, 

(c) j < i F,- = F,, fPj-, 
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(d) Fi is an embedding o/Pj into P- with dense range, 

(e) Q . is mapped by Fi to Q'. . 

Proof Straight. 



Proposition 6.15. In the context of 6.14: 



1. Assume that each 53^ is essentially a real; i.e. up = u and if R is in 
the vocabulary of<Bp then R%P C n ( R )uj. If ol < u>\ then so is the 

(If ol>loi we get weaker results). 

2. Assume that Ihp^ " the universe of^Sp is Kp ". Then we can make !iS Bj3 

has universe k@ ", coding the p^ 's. 
Proof Left to the reader. ■ 



Remark 6.16. 1) Note that 6.13j , |6.14 (and 6. 15| (4) ) say something even 



for a = 1 so it speaks on cl(Qo) = Pi (or cls(Qo) 
2) Concerning 6.15| note that if k(25) > U\, the difference between nep and 



snep is not large, so the case a < oj% has special interest. 



3) In 6.1S, 3.14, we can replace the use of Q' = cl(Q) from |6.2| by cl. 



from Definition |6.6| (using p77| ). 

4) We can derive a theorem on local in 6.14, but for strong enough ZFC7, 
then any follows. 

Of course, we can get forcing axioms. 

Proposition 6.17. 1. Assume for simplicity thatV (= 2 H ° = & 2 Hl = 

^2- Then for some proper N2-C.C. forcing notion P of cardinality ^2 
we have in V p ; 

(©) Ax a , 1 [(^i,Ki)-nep]: if Q is a (K,8)~nep forcing notion, k, 8 < 
^1 and Ti is a dense subset of Q for i < oj\ and Si as a Q-name 
of stationary subset of U\ for i < < uj\, 

then for some directed G C Q we have: i < u\ =>■ G n 2j 7^ and 

§i[G] = f {( < uj\ : for some q E G we have q \\-q " ( £ S{ "} 

is a stationary subset of u\. 

2. We can demand that P is explicitly (^2,^2)"^^ provided that in (©) 
we add "explicitly simply" to the requirements on Q. 

3. In parts 1) and 2), we can strengthen (©) to AX^Jnep]. 

Proof Straight (as failure of "Q, i.e. <p, is nep" is preserved when ex- 
tending the universe). ■ 



Proposition 6.18. We can generalize the definitions and claims so far by: 
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(a) a forcing notion Q is (Q, <, < pr , 0q), where < pr is a quasi order, p < pr 
q =^ p < q and 0q the minimal element; 

(b) in the definition of nep in addition to ip\ we have v?i,pr defining < pr , 
which is upward absolute from ^-candidates, and in Definition $.3[ (2) (c) 
we strengthen p < q to p < pr q; 

(c) the definition of CS iteration (Pj,Q. : i < a) is modified in one of the 
following ways: 

(a) Pj = {p : p is a function, Dom(p) is a countable subset of i, j G 
Dom(p) =Hhp, G Q." and the set {j G Dom(p) : l^p, '% < pr 

p(i)"} ^ jfmiie }, 
with the order 

p < q if and only if j G Dom(p) =^ q lh <~i q(j) and the 

9- 

set {j G Dom(p) : q \j lK Pj < pr J q(j)"} is finite; 
Q. 

fi/ eac/i < pr J is equality, this is FS iteration) 
((3) Fi = {p : p is a function, Dom(p) is a countable subset of i, 
jGDom(p) => lh Pj 'p(j) G Q j " }, 
with the order 

p < q if and only if j G Dom(p) =4> q \j I hp . "p(j) (/(j) " a^c? 

{j G Dom(p) : q \j \f Fj «p{j) < p / q(j) "} is finite; 

(d) similarly for the CS-nep iteration. 

PROOF Left to the reader. ■ 

6. When a real is (Q, if) generic over V. 

Definition 7.1. 1. We say that (Q,W) is a temporary (23, 9, a, r)-pair 
if for some Q-name r] the following conditions are satisfied: 

(a) Q is a nep-forcing notion for (23, possibly 23 expands 25^, 

(b) Ir-Q^e'V, 

(c) W = (W n :n<a), 

(d) for each n < a, W n C {(p, a) : p G Q, a < r}, 

(e) if (p£,ai) G W n for £ = 1,2 and «i,a2 are not equal, then p±,p2 
are incompatible in Q, 

(f) for each n < a the set X n = l n [W] = f {p : (3a) [(p, a) G W n ]} is a 
predense subset of Q, 

(g) so r = t[W] = t[Q,W] and (abusing notation) let a = a[W] = 
a[Q,W}. 

2. For (Q, W) as above, n = rj[W] = rj[Q, W] is the Q-name 

[J{(p, (n,a)) : (Bp G Gq)((p, (n,a)) G W n ), so n < a}. 
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3. We replace the temporary by K if this (specifically the demand (f)) 
holds in any AT-extension. 

4. We may write (Q,rj),W = W~ abusing notation. If we omit 03 we 
mean 03 = 03^. If r = No we may omit it; if r = a = No we may omit 
them, if 9 = a = r = No, we may write k. 

5. We say that ?/[Q,I^] is a temporarily generic real (or function) for Q 
if for no distinct G\,G2 CQ generic over V do we have r][Gi] = ^[Gy. 

6. Instead (Q, W) we may write ((03 Q , cp q , 9 Q ), W) (or with n instead W). 

Definition 7.2. 1. Let /C Kj e j(JjT be the class of all (Q,r?) which are tem- 
porary (03, 9, a, r)-pairs for some 03 with k(03) < k, ||Q3|| < k. 

2. Let (Q, rj) be a temporary (k, #)-pair (actually more accurately write 

(?8,<M), soa = r = N . 

Let A^ be a Q-candidate and G w w. We say that n is a (Q,f?)- 
generic real over iV i/ for some G C which is generic over Af we 
have r] = r][G]. 

3. We say that rj = n[W] is hereditarily countable if each W n is countable 
(note: the generic reals of the forcing notions from [|l4| are like that, 
but for our purpose just "absolute enough" suffices). 

Definition 7.3. 1. (Q, W) is a temporary explicitly (03, 9, a, r)-pair (or 
nep pair) if for some Q-name r/ we have: 

(a) Q is an explicit nep forcing notion for (03, if ,9), 

(b) irV'T/e'V', 

(c) W = (t/j a>c :a<a,(<T), 

(d) Va,C € cli(Q) for a < a, ( < r, 

(e) lh Q " r,(a)=(iEiP a , c [G Q ]=t". 

2. In this case r\ = rj[W] = rj[Q,W] is the Q-name above (it is unique). 
Abusing notation we may write (Q, rj) instead (Q, W) and then let 
W = W[rj] = W[Q,rj\. 

3. We introduce the notions from f74|(3)-(6) for the current case with 
almost no changes. 

Definition 7.4. K, c * daT = {(Q,??) E K K Q aT : (Q,n) is temporarily explic- 
itly (03, 9 , o~, t )— pair for some model 03 with k(03) < k, ||03|| < k}. 

Proposition 7.5. Assume that: 

(a) Q is an explicitly nep forcing notion which satisfies the c.c.c. 

(b) ||-q "n G a uj" and (for a < a and m < uj) ip a> m € cli(Q) are such that 

\\-q " 77(a) =m iff ip a>m [GQ] = i " 
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( c ) Q' = B2(Q,r]) is the following suborder o/cl2(Q): 

{p G cl2(Q) : p is generated by the ifj a ,m *.e. it belongs to the closure of 
{i>a,m '■ cn < a,m < u} under -i, f\ for 7 < oj\ in cl2( 

(i.e. it is the quasi order <^ restricted to this set). 
Then: 

1. Q' <§ cl2(Q) and n G a uj is a generic function for Q'. 

2. Assume additionally that 
(*) if M is a Q-candidate, M (= "X is a maximal antichain o/< 

f/ien X A/ is a maximal antichain ofQ. 
Then we also have 

(a) Q' is (n,9)-nep c.c.c. forcing notion, 
(/?) i/ Q is simple, then Q' is simple, 
(7) */Q *s K -local, then Q' is K -local. 

Proof Straight. 



Now the hypothesis (*) in 7.5(2) is undesirable, so we use B^(Q,rj) (see 
•6](c) below), which has a suitable quasi order. 



Proposition 7.6. Assume that: 

(a) Q is explicitly nep forcing notion which satisfies the c.c.c. 

(b) Ih-Q "rj G CT u;" and V'a.m G c^(Q) are such that 

Ih-Q "77(a) =m iff ip a>m [Qo\ = t ", 

(c) Q' = f B^(Q,7]) is a forcing notion defined as follows: 

the set of elements is like B2{Q,rj); i.e. it is the closure of{ip atm : a < 
a,m < u>} under f\ for 7 < w\ inside cl2(Q); 

the quasi order < 3 =< 3 ~ is < cl 3«) restricted to B 3 (Q,n), 

(d) £/ie statements (©3) and (©4) 0/ 6.7 hold. 
Then: 

(a) Q' is essentially a suborder o/cl2(Q); i.e. V G Q' =** ^ G cl2(Q), and 

/or ^1,-02 G Q' we Ziaue: 0i < 3 tfj 2 & ipi < cl3 (® ip2? 
(0) n is a Q' '-name, Ih-Q/ 'V? G and n is a generic function for Q' , 
(7) Q' is explicitly nep c.c.c. forcing notion with 53^' = QS 1 ^, = 

(7) + each forcing extension o/V which preserves the assumption (a) (hence 
also (b)) preserves (7), 
((5) i/Q is simple (or straight) then Q' is simple (or straight), 
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(e) if Q is K -local, then Q' is K -local. 
PROOF Straight. ■ 

Proposition 7.7. In fKl-ftDj above, we can replace Q by Q \ \p € Q : p > q} 
preserving the properties of (Q,rj). ■ 

Fact 7.8. If Q is simply correctly nep for K , Q is in V, and Vi is a K- 
extension o/V then 
(i) m Y x , Q v < lc QVi f see p ; Ch.IV];, i.e. /or p, g G > G Q", 



'p < i<_, (p 5; 9)") 'p><7 compatible 7 ', "p,q compatible" are preserved 
from V to Vi, 

(ii) for p,p n G V the statements "p ^ Q" and "2" = {p n : n < lo} is 
predense above p in Q" are preserved from V to Vi, 

(iii) ifQ satisfies the c.c.c. then in clause (ii) above we can omit the count- 
ability of I. 

Proof Straight, for example: 

"p, q are incompatible" iff there is no Q-candidate M such that 

M (= " p, q have a common <Q-upper bound " . 

So by Shoenfield-Levy absoluteness, if this holds in V, it holds in Vi. 
(ii) Similarly. 



(iii) Follows (and repeated in 8.11 ). 



Proposition 7.9. Let (Q, 77) be temporarily explicitly nep pair. Assume N 
is a ^-candidate. If N \= "n* is (Q,rj)- generic over a Q-candidate M", 
then 77* is a (Q,rj) -generic for M. 

PROOF Straight. ■ 

Proposition 7.10. Assume that: 

(a) Q is explicitly nep, 

(b) Q is c.c.c. moreover it satisfies the c.c.c. in every Q-candidate, 



(c) incompatibity in Q is upward absolute from Q-candidates (but see 7.8 ), 

(d) rj is a hc-K(53^)-Q-name of a member of^io defined from 23^ (so we 
demand this in every Q-candidate) . 

Furthermore, suppose that 

(A) N\,N2 are Q- candidates, N2 is a generic extension of N\ for a forcing 
notion M., (so ^B N2 = ^B Nl and N\ \='W is a forcing notion"), 

(B) N\ \= " for every countable ICQ and n < uj there is a Q-candidate 
No Ni to which X and M belong", 
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(C) 7]* € is a (Q,rj) -generic real over N%. 
Then rj* € w u is a (Q,rj) -generic real over N\. 

Remark 7.11. 1. In (B), we can replace X by "a maximal antichain of 

Q,tf. 

2. Clearly we can replace "maximal antichain" by "predense set" or "pre- 
dense set over p" (note 1 N2 = X Nl as N 2 = Nf). 

3. We can weaken u Nq -<y, u A]" in clause (B). 



PROOF of |7.10| Clearly it suffices to prove that (assuming (a)-(d),(A),(B) 
and (C)): 

(*) if N\ \= U X is a maximal antichain of Q", 

then X Nl = X N2 and N 2 \= "X is a maximal antichain of Q" . 

Assume that this fails for X. Then some r £ 1 forces this failure (in Ni). 
By assumption (b), in Ai the set X Nl is countable so let N\ \= ll I = {p n : 
n < a}", where a < u. Let n < u be large enough. By clause (B) in N\ 
there is a Q-candidate Nq to which X and r and R belong and Nq -<£ n Ai. 
Since 

N\ \= "(3r E M)[r II — "X is not a maximal antichain of Q 

(and Ai[Gm] is a Q-candidate)"]" , 

there is ro G K D Ao such that 

Ao |= "[ro H-r "X is not a maximal antichain of Q 
(and Ao[G]g] is a Q-candidate)]". 

Now, as Ai satisfies enough set theory and N\ "thinks" that Ao is countable 
and M. N ° is a forcing notion in Ao, there is in Ai a subset G'^ of Mn Ao = M. N ° 
generic over Ao to which ro belongs. So in Ao[G*y there is p € Q^oI^rI 
incompatible (in Q-^o^kI) with each p n . By the assumption (c) this holds 
in Ai, contradiction to the choice of X (see (*)). ^7,10] 

Definition 7.12. 1. We say that tp or (ty?, 2$) is a temporary (k,6)- 
definition of a strong c.c.c.-nep forcing notion Q if: 

(a) tpo defines the set of elements of Q and tpo is upward absolute from 
(*B, tp, #)-candidates, 

(b) ipi defines the partial ordering of Q (even in (OS, tp, 0) -candidates) 
and tpi is upward absolute from (25, tp, 9) -candidates, 

(c) for any (25, tp, 0)-candidate A, if A |="X C Q is predense", then 
also in V, X N is a predense subset of Q. 

2. We say that tp or {tp, 25) is a temporarily [explicitly] (n, #)-definition 
of a c.c.c.-nep forcing notion Q if 
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(a) it is a temporary [explicitly] (re, #)-definition of a nep forcing no- 
tion, 

{(5) for every Q-candidate ./V we have N |="Q satisfies the c.c.c". 
3. The variants are defined as usual. 



Proposition 7.13. 1. If Q is strongly c.c.c. -nep forcing notion and Ni C 
N2 are Q-candidates, then every r/ which is (Q,r/) -generic over N2 is 
also (Q,r/) -generic over Ni. 
2. // ZFC~ is normal and Q is temporarily c.c.c. -nep then Q satisfies 
the c.c.c. 



Comment 7.14. We can spell out various absoluteness, e.g. 

1. If Q is simple nep, c.c.c. and ll (p n : n < uj) is predense" has the form 
(3t e W<N 1 ((K+6')))[i |= . . . ] (e.g. k q = u and it is IFj) then predensity 
of countable sets is preserved in any forcing extension. 

2. Note that strong c.c.c. -nep (from 7.13| (1)) does not imply c.c.c. -nep 



(from ffTT3|(2)). But if ZFC" h ZFC" and ZFC" says that ZFC7 is 



normal and Q is strong c.c.c. -nep for ZFC* , then Q is c.c.c. -nep for 
ZFC;. 

7. Preserving a little implies preserving much. Our main intention 
is to show that, for example if a "nice" forcing notion P satisfies lhp"( u; 2) v 
is not null", then it preserves "IC W 2 (X € V) is not null". 

By Goldstern Shelah (|17|, Ch. XVIII, 3.11]) if a Souslin proper forcing 
preserves u ( lo lo) v is non-meagre" then it preserves U X C w u is non-meagre" 
and more (in a way suitable for the preservation theorems there). 

The main question not resolved there was: is it special for Cohen forcing 
(which is a way to speak on non-meagre), or it holds for nice c.c.c. forcing 
notions in general, in particular does a similar theorem hold for "non-null" 
instead of "non-meagre". Though there have been doubts about it, we 
succeed to do it here. In fact, even for a wider family of forcing notions but 
we have to work more in the proof. 

See §11 on a generalization. The reader may concentrate on the case that 
Q is strongly c.c.c. nep and P,Q are explicitly Ko -ne P an d simple. It is 
natural to assume that r] is a generic real for Q but we do not ask for it 
when not used. 



Convention 8.1. 1. Q is an explicitly nep forcing notion. 

2. r] G w w is a hereditarily countable Q-name which is 25-definable. 

We would like to preserve something like: "x is Q-generic over N" . 
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Definition 8.2. 1. I (Q)fJ ) d = {A G Borel^u) : H- Q "ry £ 4"} (it is an 

ideal on the Boolean algebra of Borel subsets of 

2. IS , is the ideal generated by on Vi^oS). (So for A € Borel^u;) 

we have: ^4 G /(q^) 44> A G I(q )J? ))- Let 

/jq^j *== {X C ^cj : for a dense set of q G Q, for some Borel set i? C 
we have ICBandq lh"rj £ S"}. 

3. For an ideal / (on Borel sets, respectively), the family of /-positive 
(Borel, respectively) sets is denoted by I + . 

(Thus, for a Borel subset A of w w, A G I^q^ iff there is g G Q such 
that g 1 1 — (Qj "77 G A". 

Definition 8.3. 1. A forcing notion P is I(Q t rj) -preserving if for every 
Borel set A 

Ae(I (Q , 5) )+ lh P " A v g (I ( e 4 ?) ) + " 

(A v means: the same set, i.e. A n V). 

2. P is strongly J(q w) -preserving if for all X C w w (i.e. not only Borel 
sets) 

[See |Q1(7) for Q which is c.c.c] 

3. We say that a forcing notion P is weakly I(Q tV ) -preserving if I hp" 

( w «) v e(i$0 ) )+». 

4. P is super— /(-q^)— preserving if for all X C ^o; we have: 

xe(if^ v) ) + => ihp x v g (1^)+. 

Proposition 8.4. 1. /(q )?? ) is cm Hi-complete ideal (in fact, if (Ai : i < 
a) G V, each Ai G Borel^w) and lh Q [ ^ ] C |J A^ [C?1 " and Ai G 

I(Q,rj) for i <a then A a G I(Q,r,))- 

2. // (Q, 77) is not trivial (i.e. \\-q "rj ^ i^oj)^ ), then singletons belong to 

3. u u<fH m . 

4. Assume (LFC~ is K-good and) Q is correct. If in V, X G ISj ^ and 
P G if , then in V p still X G . (but see later). 
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5. Assume (TiFC* is K-good, particularly (c) of 2.11 and) Q is correct. 
If, in V, B is a Borel subset of^ui from ItQ tV ) and Vi = V p then also 

6 - ^(Q,v)' 7 (Q,»?) are ideals ofPt^u) and 
I?q [(the family of Borel sets) = Ioq^ \{the family of Borel sets). 



7. If Q satisfies the c.c.c. then lfn n \ is generated by I(Q,n)> so equal to 



rdx 

£ (Q,9) 

rex 

J (Q,?)- 

Im )TI \ i s ^i-complete. 



9. If for some stationary S C Q zs S -proper then I^n^ is 

comp/ete. 

Proof We will prove parts 5) and 4) only, the rest is left to the reader. 
5) First work in V p . If the conclusion fails then for some q G Q we 
have q I r— "77 G B" . So there is a Q-candidate M to which q, B (i.e. the 
code of B) belong. There is q' such that q < q' and q' is (M, Q)-generic. 
Now for every G C Q generic oner V p , r?[G] € S v [ G L By absoluteness, 
also M (G) \= r)(G n Q M ) G 5 M < G > and hence (by the forcing theorem) 
for some p G G PI Q M we have M (= [p ll — <q "7/ G B"]. Now, returning to 
V, by Shoenfield-Levy absoluteness there are such M',p' in V. Let p" be 
(M',Q)-generic, p' < Q p" . So similarly to the above, p" lh Q "r? G 5". 
4) As X G ^(Qjj)j clearly for some Borel set B G I(tQ )TI ) we have X C B. 

By part (5), also in V p we have B G J?q and trivially X C £? v C l? vP . ■ 

Proposition 8.5. 1. If a forcing notion P is I(n ^-preserving, then P is 
weakly I(Q tJ] \ -preserving. 

2. J/P is strongly Irq ^-preserving, then P is I -preserving. 

3. Assume that Q satisfies the c.c.c. and (Q.,rj) is homogeneous (see (©) 
below). Then: P is I (q ^-preserving i/f P is weakly I(q ^-preserving, 
where 

(©) (Q; n) is homogeneous if: 

for any (Borel) sets B\,B<i G (^(q. ?? )) + we can /me? a Borel set 
B[ C. Bi, B± E (I(Q,ri)) + an d a Borel function F from B[ into B\ 
such that 

(a) for every Borel set A G I(q, v )> F~ l [A n B2] G I(o,n)> 
{(3) this is absolute (or at least it holds also in ~V V ). 
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Proof 3) By part (1) it suffices to show "non-preserving" assuming 
"not weakly preserving". So there are p, B*, A, q such that B G (I(Q,r))) + 1S 
a Borel subset of u w and 

p I hp " (a) A is a Borel set 

(b) ? GQ (in V p !) 

(c) q witnesses A G that is g lh- q "77 ^ A" 

(d) 1/ e A for every 1/ e{B*) v . " 

Let 

J7" = {B : B G (7(q, 5J? )) + , so a Borel subset of and 

for some Borel one-to-one function F from i? to B* we have 
F is absolutely (/(Q jj; )) + -preserving }. 

Choose a maximal family {Bi : i < i*} C such that z 7^ j =4> Bid Bj E 
I (Or,) • As Q satisfies the c.c.c. necessarily i* < u>\, so wlog i* < uj. By the 
assumption, w w \ |J € I(Q,rj)- Let Fj witness that Sj G ^7. Let 

Ai = {r] G^lu : r] e Bi and ^(77) G A}. 

Then Aj is a Borel subset of u w and p lhp"Aj G ^(Q )7? )" as p I hp "A G I(Q,r))" ■ 
Hence 

i<i* j<i* 

(call this set A*). Now 

pih P " (^) v = r w \ u fli) v uy ^ v c (^\ y ^)u y ^ g j (Q)5) - 

i<i* i<i* i<i* i<i* 

so we are done. ■ 



Comment: 1) It is easy to find a forcing notion P which is 7, 
preserving, but not strongly I(q iT] ) -preserving, e.g. for Q = Cohen (see 8.10 



below). However, for sufficiently nice forcing notion IP, "7(q )7? )— preserving" 
and "strongly J(q wj -preserving" coincide, as we will see in 8J5. (Parallel to 
the phenomenon that for "nice" sets, CH holds). 

2) It is even easier to find a weakly I(n jT j) -preserving forcing notion P which 
is not I(q, v ) -preserving. 

Assume that for £ < 2 we have (Qe,Ve) as i n B-H e, S- is Cohen forcing, 
Qi is random real forcing. Let Q = {0} U (J {£} x Q^, minimal, (£i,qi) < 

e<2 
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(£2, 92) iff l\ = ^2 and Qe \= qi < q2- We define a Q-name 77 by defining for 
a generic GCQ over V: 

rr] . (0}~(vo[Go\) if {0} x Q n G + 0, and G = {q G Qo : (0, g) E G} 
Vi l if {1} x Qx n G 7^ 0, and Gi = {17 E Qi : (1, g) E G}. 

Then usually (and certainly for our choice) we get a counterexample. 

Proposition 8.6. Assume that A is a Borel subset (better: a definition of 
a Borel subset) of u u, M is a Q-candidate (so 77 G M, i.e. {tp a ,m '■ ot < 
u,m < lo) E M) and A G M (i.e. the definition). Further, suppose that 
q G Q M is such that q lh Q "77 G A". Then 

(a) M \= "q Ihqs rj E A", 

{(3) there is 77 G A which is a (Q,7?) -generic real over M. 

Proof As for (a), if it fails then for some q' G Q M , we have 

M \= " q < Q q' and q' \h Q rj£A", 

and let r G Q be (M, Q)-generic above g 7 . So if G is a subset of Q generic 
over V to which r belongs then q' G G and G n Q M is a subset of 
generic over M to which q' belongs. Hence M(G) \="rj[G n Q M ] ^ A" 
and n[G n C: M ] G By absoluteness also V[G] (= n[G n Q M ] £ A and 
t?[G n Q M ] G ^lo. But as 77 G M clearly tj[G n Q M ] = tj[G\ and as g' G G 
also g G G, so we get contradiction to q I Hq "77 G A" . 

By clause (a) clause (/?) is easy: we can find a subset G G V of Q N to 
which (7 belongs which is generic over M. So 77 [G] G and it belongs to 
A as M \= ll q \ \~q tj G A". ~ ' ' ^jj 

Proposition 8.7. Assume Q is correct and satisfies the c.c.c. The follow- 
ing conditions are equivalent for a set X C w w: 

(B) for some p G u 2, for every Q-candidate N to which p belongs there is 
no i] G X which is (Q, 77) -generic over N , 

(C) for every p G Q /or some Q-candidate N such that p G Q^, there is 
no rj G X which is (Q,rj) -generic over N. 

PROOF (A) =^ (B): So assume (A), i.e. X G I?q y Then for some Borel 
set A G I(q :V ) we have IC A Let p G w 2 code A. Since IHq'V? ^ A v ^" , 



it follows from 8.6 that 

(*) for any Q-candidate N to which p belongs there is no (Q, ?7)-generic 
real 77 over N which belongs to X (or even just to A). 
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(B) =>- (C): Easy as Q is correct. 

(C) (A): Assume (C). Let 

2 = {p G Q : for some Borel subset A = A p of u 'u> 
we have p lh " rj £ A p " and A" C A p }. 

Suppose first that 2 is predense in Q. Clearly it is open, so we can find 
a maximal antichain J of Q such that J C 2. As Q satisfies the c.c.c, 

necessarily J is countable. So A = f f] A p is a Borel subset of u uj (as 

pej 

is countable) and it includes X (as each ^4 p does). Moreover, since J is a 
maximal antichain of Q (and p ^ J p G 2" p Ir-q"^ ^ Ap" => 
p ^ -4") we have \\-q u t] £ A". Consequently (A) holds. 

Suppose now that 2 is not predense in Q and let p* G Q exemplifies it, 
i.e. it is incompatible with every member of 2. Let A be a Q-candidate to 
which belongs some p given by the assumption (C) for p* . Thus p* G Q N 
and no n G X is (Q, ry)-generic over N . Let q be a member of Q which is 
above p* and is (A, Q Ar )~generic (i.e. q \ \- u G p C\Q N is generic over A"). Let 
A *== {i] G ^cj : ?] is not (Q, ?7)-generic over A}. Now 

(a) A is a Borel subset of 10 ui and X C A 
(why? as A is countable), 



(b) P is nep-forcing notion with respect to our fixed version ZFC* , 

(c) P is -preserving, 

(d) ZFC~ is a stronger version of set theory including clauses (i)-(v) below 
for some xi < X2, 

(i) (7Y(x2)>G) is a fweZ/ defined) model of ZFC~ , 

(ii) (a), (b) and (c) (with !B P ; *B^ ; rj as individual constants), 

(iii) Q,P G TC(xi) and (H(x2), G) is a semi F-candidate and a semi Q- 
candidate with (5S P ) interpreted as (53^)^ ["7^(x2) Ar similarly 
for Q, so (natural to assume) <B P ; *B Q G H(x 2 ), 

(remember, "semi" means omitting the countability demand) 

(iv) forcing of cardinality < xi preserves the properties (i), (ii), (Hi), 
and xi is a strong limit cardinal, 



(b) q \ \-Q ll rj i A v ^ 



(why? by the definition of A), 
(c) q G 2 



(why? by (a) + (b)). 
Thus p* < q G 2 and we get contradiction to the choice of p* . 



Theorem 8.8. Assume that: 
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(v) forcing by P preserves "I is a predense subset of Q " (follows if Q 
satisfies the c.c.c. by \7.&{(ii)). 

Then: 
(q) if, additionally, 

(e) ZFC~ is normal (see Definitio n\2.11\ ( 3)) 

then P is strongly I(Q tr A -preserving, 
{(3) if N is a ^-candidate (and Q-candidate) and moreover it is a model 

of ZFC~ and N \= "p € P" and rf is (Q, r/) -generic over N, 

then /or some q we have: 

(i) p < q and gGP, 

(ii) q is (N,F) -generic; i.e. q I hp "Gp nP^ is generic over N" (see 

(hi) glhp"n* is (Q,rj)- generic over N[F N n G P ] 
(a) + VFe can strengthen the conclusion of (a) to 
"P is super-I(Q ^-preserving" . 

Remark 8.9. 1) We consider, for a nep forcing notion Q 
(*)i Q satishes the c.c.c. 
We also consider 

(*)2 being a predense subset (or just a maximal antichain) of Q is K— 
absolute. 

By results of the previous section, (*i) ^ (*2) under reasonable conditions. 
You may wonder whether (*2) => (*i), but by the examples in section 11 
the answer is not. 

2) Note that in (a), (a) + we can use the weak normality if Q satisfies the 



c.c.c, see |8.11| . We do not use "P is explicitly nep" so we do not demand it. 

Before we prove the theorem, let us give an example for a forcing notion 
failing the conclusion and see why many times we can simplify assumptions. 

Example 8.10. Start with Vo. Let s = (sj : i < be a sequence of 
random reals, forced by the measure algebra on UJl ( UJ 2). Let Vi = Vo[s], 
V2 = Vi [r] , r a Cohen over Vi and 

V3 = V2[i] where t = (ij : i < u\) is a sequence of random reals 
forced by the measure algebra. 

Then in V3 (in fact, already in V2), {s, : i < uj\} is a null set, whereas 
{ti : i < uji} is not null. But i is also generic for the measure algebra over 
Vi. So V 2 = Vi[t] is a generic extension of Vj. We have V3 = V' 2 [r], 
where r is generic for some algebra, more specifically for 

R = (Cohen * measure algebra adding t) jt. 
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So in the sets t and s are not null and R makes s null, but not i. 

How can R do that? M uses (ti : i < loi) in its definition, so it is not 
"nice" enough. % ic| 

Remark In the proof of |8.8| , of course, we may assume iV -< (TC(x, G)) 
if (Ti(x, G)) |= ZFC7*, as this normally holds. In (a) the use of such iV 
does not matter. In (/3) it slightly weakens the conclusion. Now, (a) is our 
original aim. But (J3) both is needed for (a) and is a step towards preserving 
them (as in [Tfl] ). So typically iV is an elementary submodel of appropriate 

H(X)- 

PROOF of |8.8| Clause (a): To prove (a) we will use (/?). So let 
X C X G Then there is a condition q* G Q such that 

(*)i for no Borel subset B of w w do we have: 1 C B and g* [I— q "77 £ 

Let x De large enough. We can find N C (7Y(x),G) as in (/3), moreover 
iV -< G) a model of ZFC~ (and so a P-candidate and a Q-candidate) 

[it exists because by clause (e) of the assumptions, ZFC"* is normal so for 
X large enough any countable N -< (H(x), G) to which <£, 23 p belong is 
a model of ZFC~ and is a P-candidate and a Q-candidate, so as required]. 

Towards a contradiction, assume p* G P and lhp"X G ^(q^)"- So for 
some P-name ^4 we have 

p* I hp " ^4 is a Borel subset of 10 to, ICi and A G I(Qri)> i- e - IHq V ^ A " . 

Without loss of generality the name A is hereditarily countable and A,p*,q* 
belong to N. In V, let 

B = {77 G w w : 77 is a (Q- 9 , ^-generic real over N, which means: 
77 = 77 [G] for some G C generic over iV 
such that q* G G} 

Clearly, it is an analytic set (if 77 was generic real then Borel; both holds 
as "77 is a generic real for Q" follows from ZFC^). So B = |J Bi, each 

Bi is Borel. Let q G Q be (TV, Q) -generic and q* < q. Then q \\-Q u r] G B" 
and hence wlog for some i < u\ we have g l(— q "77 G Bi" . Since g IHq "77 £ 
( w w \ Si)" (as q* < q, q* Ih"?? G Bi"), we may apply (*)i to the set u uj \B { 
to conclude that X % ^uj \ Bi. Take rf G X n Bj (so it is (Q,tj)- generic 
over iV). So by clause (proved below), there is a condition p G P, p > p* 
which is (N, P)-generic (i.e. it forces that Gp nP w is generic over N, not 
necessarily Gp n iV) and such that 

p lh P " 7/* is (Q, 7/)-generic over iV[G P n F N ] ". 



54 



S. SHELAH 



Choose G P C P, generic over V, such that p E G P . In V[G P ], N[G P C\F N } is 
a generic extension of N (for P^!), a Q candidate, and rf is (Q, ?7)-generic 
over it. As p* < p E Gp, clearly if Gq C Q v I G ' p ] is generic over V[Gp] 
then 7y[G Q ] g A[Gp]. But iV[G P n P w ] -< (H(x) V[Gr] , G), so 7V[G p n P w ] 
satisfies the parallel statement. Since 77* is (Q, 77) -generic over JV[GpnP ], 
it cannot belong to A[G F nF N }. But easily ^4[G P nP^] = ^4[G P ] and hence, 
by absoluteness, 77* E X C A[Gp], a contradiction. This ends the proof of 
[S.8| , clause (a). 

Clause (a) + : Like the proof of clause (a). We start like there but now 
we choose functions r* , A* ,Z such that 

(*)2 Dom(r*) = Dom(Z) is the set of all hereditarily countable canonical 
P-names for elements of Q (so it is a member of Ti < n l (n(F) + k(Q))), 
and 

Dom(,4*) = {(p, q) : p e X(q), q E Dom(r*)}, 
(*)3 for each q E Dom(r*) = Dom(Z), I(q) is a predense subset of P such 
that for each p G 1{q) we have: 

pi hp " A*(q) is a Borel subset of w u ", 
plHp [r*(g) |h Q " 77 g "], 
plhp" XCA*(g)". 

Without loss of generality, the set X, and the functions r* , A* ,T belong to 
N. We choose conditions q E Q, p E P and a real 77* E X and a generic 
filter Gp C P over V in a similar manner as in clause (a). We note that 

gEDom(r*)niV iV n J(g) n G P / 0, 

so say p[q] E Gp n N. Since 77* is (Q, ?7)-generic over N[G P n F N ], there 
is G* C Q^IGpnP^] gener i c over _/y such that 77* = r][G*]. By the choice of 
r*,A* there is g E N D Dom(r') such that r*[g][G P n P^] E G*. Now, A = 
A*(p[g],g) E iV~[G P nP^] is a Borel subset of w w and iV[G P nF N ] \= u r) £ A", 
hence N[Gv nP w ] h"r/[G*] £ A. But 

N[G F ] = N[G P n P w ] h " X \ A = ", 
contradicting 77* = 77 [G*] E X \ A. 

Clause (0): So N, 77*, Q, P,p are given. Let iVi = iV[G*] be a generic 
extension of iV by a subset G* of Q N generic over N and such that 77* = 77 [G] 
(seeQ. Now choose (in N) a model M -< (H(x2), such that 

(i) F,Q, r/,p E M, 

(ii) C M and P w C M, 
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(iii) the family of maximal antichains of P and of Q from N are included 
in M, 

(iv) M G N, moreover M G Ti{x2) N , 

(v) M \= "forcing by P preserves predensity of subsets of Q" 

[Why is clause (v) possible? As iV \H(xi) inherits clause (v) of (d) of the 
assumptions] . 

Hence, by assumption (d), 

(®) M is a P-candidate and a Q-candidate and 

N |= " M is a semi P-candidate and semi Q-candidate " . 

Let M = Levy(N , \M\). In V let G R C M be generic over Ni = N[G*} (note 
that as N\ is countable, clearly Gp exists) and let N 2 = Ni[Gr] (note that 
it too is a P-candidate and a Q-candidate). 

Note: 77* is (Q, 7?)-generic over M too and G* is a subset of Q M generic 
over M (by clauses (ii) + (iii)) and Q^ = Q M , P^ = P M (note that in N 2 
the model M is countable). 

Now we ask the following question: 

Is there q G P^ 2 such that 

N 2 |=" p < p q, q is (M, P M )-generic and q lh P "r?* is (Q,r?)- 

generic over M[G P n P M ]" " ? 
Depending on the answer, we consider two cases. 
Case 1: The answer is "yes". 

Choose q' G P, q' > q, q' is (iV 2 , P N2 )- generic. Then we have 

q' I h P " in V[G P ], G P D P^ 2 is generic over N 2 , p, q G G ¥ , and 
in 7]* is (Q, ?7)-generic over M[GpnP ], 

hence also over N[G P n P^ " . 

[Why does q' force this? As: 

(A) "Gp HP* is generic over A2" holds because q' is (N 2 , P N2 ) -generic; 

(B) "p, q G Gp" holds as p < q < q' G G P (forced by q'\); 

(C) "in iVsfGpnP^ 2 ], 77* is (Q, rj)-generic over M[G P nP M ]" holds because 
of the choice of q (i.e. the assumption of the case ad as q G Gp); 

(D) "r?* is (Q, 7j)-generic over N[G P f]P N ] for Q" holds by clause (C) above 
and clause (iii) of the choice of M.] 

By absoluteness we can omit the "in N 2 [G P n P M ]", i.e. q' lh P "77* is (Q, t/)- 
ecncric over N[G P n P^]". So g' is as required. 

Case 2: The answer is "no". 

Let ip(x) be the following statement: 
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there is no q such that: 

q G P, P \="p < q", q is (M, P M )-generic and q lh P "x is a 
(Q, ?y)-generic real over M[G P n P M ]" . 

So tp is a first order formula in set theory, all parameters are in iVi = 
N[G*} C N 2 = N[G*][Gm], and by the assumption of the case 

N[G*][G R ] Mb*]- 

Since M is homogeneous we may assume that r = 0. As Gp C 1 is generic 
over N[G*] for R, necessarily (by the forcing theorem), for some r G Gp 

iV[G*] |= "rlh M ^[ry*] ". 

So necessarily, for some q G G* C Q w = Q M we have 

AT |=(9lH Q [rll-R^[GQ])])- 
Now Eg JV (as it members are finite sets of pairs of ordinals) so 
(®) N \= ((9,r)lh QxK V(r/[G Q ])). 

Next, iV[Gp] is a generic extension by a "small" forcing of N which is a 
model of ZFC^, so 7V[Gp] satisfies (i), (ii) and (iii) of the clause (d) of 
the assumptions. Note that N \= ll M is a semi Q-candidate and a semi P- 
candidate", see clause (d) (iii) of the assumptions and the choice of M, so also 
iV[G R ] satisfies this. Moreover, N[G K } N" M is countable", so N[G R ] \= ll M 
is a Q-candidate and a P-candidate" . Hence by assumption (d) (ii) there 
are p 1 ,r)®,G^e N[G R ] such that: 

N[G R ] \=" pi G P, p < p Pi, Pi is (M,P M )-generic and 

pi I hp [tj® is a (Q, ry)-real over M[G P n P M ] satisfying q] 
moreover, p\ I hp " ry® = ry[G®J ", and 

is a generic set over M such that q G G^ " • 

[Here we use the following: if G C p-^!* 3 "] is generic over iV[Gp] then 
iV[Gp](G} is a Q-candidate (apply clause (iv) of the assumption (d) to 
K * P).] It follows from clause (d)(v) of the choice of M that 

G®, n Q M is generic over M. 

Let f,rj®, G® G N be M-names such that ry®[G R ] = 77®, G®, = G®[G R ] and 
p 1 [GpJ = pi , and without loss of generality in N we have 

t Ihp " rj® is a (Q, 7y)-generic real over M satisfying q and p 1 G P and 
p 1 forces (Ihp) that r]® is (Q, ry)-generic over M[G P nP M ], 
G®, is a subset of Q M generic over V " . 
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Let G' R C R be generic over A^Gr], to which r belongs, so A^Gr^GjJ is a 
forcing extension of A^Gr] so both are generic extensions of N by a small 
forcing. 

Now Gq is essentially a complete embedding of Q \(> q) into R (by basic 
forcing theory, see the footnote to 2.11| (l)(d); and we can use the value for 



of the function (J{/ : / e to choose q', q < q' G Q ). Hence, for 
some Q-name M* we have (Q f (> g)) * K* is R, so G R = G^ * G K » for some 
G K * G V[G R ], where M* = f*[G^], R* a Q-name. So we can represent 

iV[G M ][Gy also as N 3 = N[G®][G' K ][G R *]; i.e. forcing first with Q\(> q), 

then with R, lastly with M*[G§]. Now let iV 2 d = N[G®][Gy, so TV 2 is a 
generic extension of N and iV 3 is a generic extension of A^ 2 (both by "small" 
forcing), and in iV 3 we have p 1 and 77® and Gq. But Gq x G^ is a generic 
subset of (Q N \ > q) x R over iV, so essentially a generic (over iV) subset 
of x R to which (q,r) belongs, hence (by (<g>) above) iV 2 (= ^[G®,]). 
Therefore there is no p' G iV 2 such that^: 

(H) iV 2 h [p' G IP, P < p', P' II-p^IGq] is (Q, ^-generic over M[G P n 
P M ]"]. 

In iV 2 we can find a countable M' -< (H(x2) N2 , G) to which P, Q, 77®, p 1 , 
R*, and G^, G^, M belong (so N 2 \=" M' is countable and is a P-candidate 
and a Q-candidate" ) and M" = M'\N G AT. In N 2 we can find G' C 

M*[Gg] fl M' which is generic over M' . In M 3 = M"[G®][G' ® ], again 

by the forcing theorem, there is p' as required in (Kl) above. So M 3 is a 
P-candidate inside A" 2 , hence there is p[ such that N 2 \= u p' < p\ and p\ 
is (M 3 , P)-generic" . By the amount of absoluteness we require (moving 
up from M 3 to N 2 ) this p[ can serve in A^ 2 for (Kl), contradiction to the 
previous assertion. ^| 



Proposition 8.11. Assume (a),(b),(c) and (d) of 8.1 and 

(e) ZFC~ zs weakly normal, 

(f) Q is c.c.c. and simple (for simplicity) and correct. 
Then P is strongly I (q ^-preserving. 

Proof First note that Ifo^ = ^q^j- Now, if the conclusion fails as 



witnessed by a set X, then, by 8/7, the statements (A), (B), (C) of 8/7 fail 



of course, we can use a weaker demand on G% 
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Hence, by ~~ , (A), X € (JSj ^) + and p € P and a P-name y such that 

p I hp " y G H<Ki(Q) and for no Q-candidate M such that y € M 
there is ^ 6 X which is (Q, n)-generic over A[Gp] ". 

As we can increase p, without loss of generality y is a hereditarily countable 
P-name. As ZFC~„, is weakly normal we can find a model A" of ZFC^ 
which is a P-candidate and a Q-candidate and to which p, y belongs. Let 
n* G X C u 'uj (in V) be (Q, n)-generic over N (exists by the negation of 
). By (/?) of |8.8| there is q £ P such that p < q, q is (A, P)-generic 
and glhp"n* is (Q, n)-generic over A[Gp]", a contradiction. ■ 



(B) of 3.7 



Proposition 8.12. Assume (a), (b), (c) of pTq. Let P,Q be normal and 
forcing with P preserves "I C P is predense" . Then 

(a)' P is strongly I (q ^-preserving, 

{(3) for x large enough, if N -< (7^(x),G) is countable (and £, 23®, 2$ p , rj G 
A) and A |= G P" and n* is (Q, rj) -generic over A i/ien /or some g 
we /iaue 

(i) V < 1, Q G IP; 

(ii) g is (N,F) -generic; i.e. glhp "Gp nP ff is generic over N", 
(hi) g lh P V is (Q, rj)-generic over N[F N n G P ] 

Proof Let xi be a large enough strong limit, and X2 = ^a>(xi)> X = 
X(X2), and repeat the proof of |8^ using A -< (H(x3),e) to which £, <B q , 23 p 
and F,Q,9,xi, X2 belong. ^aij 



Proposition 8.13. Assume (a),(b),(c) o/[#7| and 

(d)' ZFC„ is a version of set theory including, for some xi < X2 

(i) (7i(x2),^) is a (well defined) model of ZFC~ , 

(ii) (a) and (b) (with Q3 P , 23^,17 as individual constants) and (c), 

(iii) Q,P G H(xi) and (H(x2) 5 G) is a ^-candidate and a Q-candidate 
with 23 p interpreted as (23 p ) Ar f7i(x2) anc ^ similarly for Q, so 

"<B P ,23 Q £% 2 ) 

(iv) forcing with P preserves being a Q-candidate, 

(v) Q satisfies the c.c.c. and being incompatible in Q is upward abso- 
lute from Q-candidates. 

Then for models o/ZFC„, forcing with P preserves "2 is a predense subset 
ofQ" (i.e. (d)(v) ojO). ' 
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Remark: 1) When ZFC~ is normal, this applies to 11.6. 

2) Compare with |7T8| (iii) . Here we have redundant assumptions as we have 

a use for |8.8| in mind. 

Proof Let N be a model of ZFC"* and let N \= "X is a predense subset 
of <Q>". As A \="Q satisfies the c.c.c." we can find in N a set J C {<? : A (= 
(Bp £ l)(p < q £ Q)} such that 

A |= " J7" is countable, say {p n : n < lu}, and J is predense in Q ". 

Toward contradiction assume p* £ Q N and r £ N are such that 

A |= " p* I hp r G Q is incompatible with every p n ". 

We can replace A by H{x2) N ■ Let M £ N be such that 

A |= " M ^ (H(X2) N , G) is countable and 

In A we can find G C generic over M, so M inherits from TL(x2) the 
property M[G] is a Q-candidate and also M[G] \= u r[G],p n are incompatible 
in Q". So r[G] G contradicts the choice of J. ■ 



Conclusion 8.14. For 8.8 to hold, we can omit clause (v) of (e) there if 
we add: 

(g) Q satisfies the c.c.c. in Q-candidates and being incompatible in Q is 
upward absolute from Q-candidates. 

We can conclude (phrased for simplicity for strongly c.c.c. nep). 

Conclusion 8.15. Assume that 



(a) Q is strongly c.c.c. explicitly nep (see Definition 7.12 ) and simple and 
correct, 

(b) T) G 10 uj generic for Q, a hereditarily countable Q-name. 

If Po is nep, I(q, v ) -preserving and lhp "Pi is nep, I(q )V ) -preserving" 

then Po * Pi is (nep and) /(Q i)7 )-preserving. ■ 

The reader may ask: what about uj limits (etc)? We shall address these 



problems in the continuation [21]. 



8. Non-symmetry. The following hypothesis |9.1| will be assumed in 
this and the next section, though for the end (including the main theorems 
|10.lH - |10.15f ) we assume snep (i.e. |J). 



Hypothesis 9.1. Q is correct c.c.c. simple, strongly c.c.c. nep, r/ is a hered- 
itarily countable name of a generic real, i.e. (Q, rf) G K (see Definition f^ ) 
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for ZFC* and ZFC^ (and the properties above) are preserved by a forcing 
of cardinality < x, |Q| Ho < X, f° r Q-candidates. 

Hypothesis 9.2. Like [O with snep. 



Definition 9.3. Let Q,rj be as in 9.1 and let a be an ordinal. 

1. Let <QH be F a , where (Pj,Q. : i < a,j < a) is a FS iteration and 
Q.=QV[Pi]. 

2. We let 7/[ Q ] be (% : £ < a), where rje is 77 "copied to Q<" (see |9~4|(1) 
below). 

3. (Q( Q ), 77^) is defined similarly as an FS product. 

4. For a finite set -u C a we define F = F^'" : Q — > by F(p) = p, 
where p = (pi : £ < a), pi = p if £ G u and jjj = 0q otherwise. 

5. The FS iteration Q = (Pj,Q.,r/j : i < a,j < i) of neps means 
(Q., Vj )elC. 

We write 77 to mean rjj = Fq (t]). 



Proposition 9.4. 1. In Definition \9.3\[ 4), for finite u C a, F = Fq 
is a complete (<&) embedding, as "p < q", "p,q compatible", "p,q 
incompatible", "(p n : n < u) is predense set above q" are upward 
absolute from Q-candidates (holds as Q is strongly c.c.c. by \9.J[ ). So 
rjt is Fq' {q} (t/) ifaEu. 

2. Q[ a l satisfies the c.c.c. 

3. Same holds for . 

4. (Q^jfH) for a < uji are as in\9~J\, too. 

Proof For example: 

3) It is enough to prove it for finite a, and this we prove by induction on 
a for a = n + 1. For the c.c.c. use "incompatibility is absolute" for forcing 
by Q^ n \ so we can use the last phrase in 9.1. 



4) The main point here is the strong c.c.c, so let N be a Q-candidate (and 
q + 1 C N) and 

N \= " 1 C is predense ". 

Let 6?M C be generic over V and for /3 < a, = G^ n Q [/3] . Show 
by induction on that fl (Q^)^ is a generic subset of (Q^)^ over 
N(GW). ■ 

Definition 9.5. 1. We say that Q is [n]-symmetric if: 



PROPERNESS WITHOUT ELEMENTARICITY 61 

if (77! : £ < n) is generic for (P^, Q £ ,rj£ : £ < n) and a is 

a permutation of {0, ... , n — 1} 

then (rj a (e) : £ < n) is generic for (P^, Q», 77 : £ < n). 

2. If (Q',f]'), (Q",r]") are as m [0> we sa y that they commute if: 

ifr' is (Q ; , 7/)-generic over V and r" is (Q", n")-generic 
over V[r'] 

£/ien r' is (Q', ry')-generic over V[r"] 
(note that 77" is (Q", r/")-generic over V is always true by [7.6| ). 

3. For (Q',??'), (Q",rj")~we say that they weakly commute if (Q'\(> 
q'),v')> (Q" \{> q"),v") commute for some q' G Q' and q" G Q". 

Proposition 9.6. 1. "Commute" is a commutative relation. 

2. For n > 2 we have: 

Q is [n]- symmetric iff 

Q, Q[" — ^ commute and Q is [n — l]-symmetric iff 
Q is [2]- symmetric. 

3. 7/P,Q[ n l commute, m < n then¥,Q^ m ^ commute. Similarly, i/P, Q 
commute and Q' <§ Q, i/ie P, Q' commute. 

4. in part 5j we can replace [—] by (—). 

5. J/(Q', r/), (Q",r]") weakly commute and Q',Q" are homogeneous, then 
they commute. 



PROOF 1) Let (Q',t/), (Q",r/') be as in gj. Then "(Q',?/), (Q'WO 
commute" says Q' * Q" = Q" * Q', which is symmetric. 

2) For the second "iff", use "the permutations 7T£ = 1) for £ < n 

generate the group of permutations of {0, . . . , n — 1}". 

Proposition 9.7. 1. IfQ^ and Cohen do not commute, then for some 
n < to, Ql n l and Cohen do not commute. 
(The inverse holds by )p.Q (3), second phrase.) 
2. If and Cohen do not commute, then for some n < uj, and 
Cohen do not commute. 

Proof 1) Since Cohen and do not commute, there is a QM— name 
X of a dense open subset of Cohen (i.e. of ( w> 2, <)) such that for some 
condition (p, q) E Cohen * we have 

(p, q)\\- " r] Cohen has no initial segment in I " . 

Without loss of generality for some n* < w we have p lhc hen"Dom(g) C 
{0, . . . , n* — 1}". Let X' be the Q[ n *l-name for the following set: 

{77 G w> 2 : for some p G Q M , p \n* G GW] and p lh oM "?? G Z"}. 
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It should be clear that lr-Q[ n *] is a dense open subset of ( UJ> 2, <)". Now 
we ask the following question. 

Does (p,q) IH^^*, " n Cohen \n(£l for each n < lo "? 

If yes, we have gotten the desired conclusion (i.e. Cohen and Q^- n * do not 
commute). If not, for some (p',q') such that (p,q) < (p',q') £ Cohen *Q' n 1 



and for some n < lo we have: 



Without loss of generality, for some p 6 (Q[ w ]) v we have (p',q') \\- u p\n* & 
^Cohen*Q' n *l" an ^ P 11 "" 7 ? G Then q' Up\[n*,u)) forces (in Cohen* 
Q M ) that r? Cohcn fn = rj € X, a contradiction. 
2) Similarly. 

Proposition 9.8. 1. if Q' n ' and Cohen do not commute (Q as before), 
then Q and Cohen do not commute (both "absolute"). 
2. The following conditions are equivalent: 

(i) Q commutes with Cohen, 

(ii) Ih-Q "( w 2) v is not meagre", 

(hi) (VA)[V |= "A C w 2 non-meagre" => Ih-Q "A is non-meagre"] 
(all "absolutely", i.e. not only in the present universe but in its generic 
extensions too). 



3. H^e can replace Cohen 6y others to which 8.8 applies and are homoge- 
neous (see r 



Proof 1) Assume toward contradiction that Q and Cohen commute 
(absolutely). Let j)£ w 2bea Cohen real over V. Let G e C Q v l G o,... A-i.*?] 
be generic over V[Go,... , Ct£_i,7/] for £ < n, and let n^ = n[GV|. We 
now prove by induction on £, that n is a Cohen real over V[Go, • • • , G^-i]. 
The induction step is by the assumption "Q and Cohen commute". The 
net result is that n is a Cohen real over V[r/ , • • • ,Vn-i]> contradicting the 
assumption. 

2) The second clause implies the third by The third clause implies 
the second trivially. 

Let us argue that the implication (i) => (ii) holds. Add Cohen reals 
{rji : i < uj{\ and then force by Q. Let Gq C Q v [(* :J<a; i)] be generic over 
V, and rj = T)q[Gq]. Then (i) implies that for every j < u\ we have: rjj is 
Cohen over "V[{rfi : i < ^ j),T)]- Hence in V[(nj : i < ^i),n] = : 
i < cji)][Gq], the set : i < u±} is not meagre and consequently (ii) holds. 
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Lastly, assume (iii) and let v G W |Q| be generic for Levy(^o, |Q|). Let r\ 
be (Q, r\) -generic real over V[i>]. By (ii), we can find in V[i/] a real p G w 2 
which is in no meagre set from V[r^] (note that there are countably many 
such meagre sets from the point of view of V[z/]). Now we easily finish. 

3) Same proof. rfj^l 



9. Poor Cohen commutes only with himself. 

Definition 10.1. 1. We say a Q-name x of a subset of some countable 
a* € V is [somewhere] essentially Cohen if i?2(Q,x) is [somewhere] 
essentially countable; i.e. [above some p] has countable density. 
2. We say (<Q>, rf) £ KT C (a non-Cohen pair) if: 
(a) (Q, rf) is as in O, 



(b) (Q,r/) (see Definition ?\5) is nowhere essentially Cohen (i.e. above 
every condition). 

Hypothesis 10.2. % ls regular large enough cardinal, and (Q,r/) € KT C will 
be fixed as in 10.1 , and ZFC~ is normal (see Definition 2.11| ). 



Definition 10.3. 1. V = ^<«o(^(x)) is the filter of clubs on [H(x)]- H ° ■ 
2. Co = {a : a -< (H(x), G) is countable, and (Q,i]) G a (i.e. their defini- 
tions) so is a Q-candidate}. 

Definition 10.4. We say that q G Q is strong on a € Co if: 

(®)a,q the set {p G a n Q: p, q are incompatible in Q} is dense in the (quasi) 
order Qn«. 

Proposition 10.5. 1. For every a £ Co there is q G Q which is strong 
on a. 

2. Moreover, for every p 6 Q and a € Co there is q strong on a such that 
P< Q q- 

Proof Clearly Gq Ha is a Q-name of a countable subset of an old set 
Q PI a, so it can be considered as a real. Note that 

(*)i Gq H a is not somewhere essentially Cohen. 

Why? We can restrict ourselves to be above some fix p € Q. From Gq D a 
we can compute r\ (as rj G a, i.e. the relevant maximal antichains belong to 
a), so rj can be considered a ^[Q, Gq n a]-name. But "any (name of) a 
real in an essentially Cohen forcing notion is essentially Cohen itself" , so r] 



is essentially Cohen Q-name, contradicting Hypothesis 10.2 
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Consequently, \\~q 11 Gq Pi a is not a generic subset of Q fa (over V)" and 
hence p \\~q u Gq n a is not a generic subset of Q \a (over V)". Thus there 
are q and I such that: 

(i) p < q G Q, 

(ii) I C Q n a is a dense open subset of Q \a, 
(hi) q \\~q"Gq is disjoint to T\ 

But this means that 

(*)2 q is incompatible with every r G X. 

[Why? Otherwise glfrj'V £ G Q " .} 

So {r G a fl Q : q, r incompatible (in Q)} is a subset of Q n a including Z 
hence it is dense in Q \a. Nios 



Choice 10.6. We choose p = (p a : a G Co) such that p a G Q is strong on a 
(possible byjlOlD. 

Definition 10.7. 1. For R C Q let A[ii] = f {a G C : p a G ii}- 

2. P ? = d = {ii C Q : A[ii] G V}. 

The family of 2?p- positive sets will be denoted Vp (so for a set 5 C Q, 
S G X$ iff R n 5 / for each ReVp). 

3. For ii C Q and q G Q let ii[g] = {p € R : p, q are incompatible in Q} 
(so ii[g] is in a sense the orthogonal complement of q inside R). 

Fact 10.8. 1. T>p is an Hi-complete filter on Q. 
2. For ii C Q we /lave ii G <=> A[ii] G V + . 

Proposition 10.9. If R G i/ien i/ie set 

R® = {q G <Q> : %] G 2?+} 

is dense in Q. 

Proof Assume not, so for some q* G Q we have 
(*)l there is no g G Q such that q* < q G Q & ii[g] G 
Thus 

g* < q 6 Q ii[g] = mod £>p =4> A[R[q]} = mod V 

for some club C q C Co of [W(x)]~ N ° we have 
(Va G Cg)[p a ^ ii[g], i.e. p a ,Q are compatible]. 

Let C* = {a G C : g* G a and (Vg)[g* < g G a n Q a G C g ]}. As each 
C q is a club of [H(x)]~^ clearly C* (as a diagonal intersection) is a club of 



PROPERNESS WITHOUT ELEMENTARICITY 



65 



[W(x)]- Xo , i-e. C* G V. Since R G T>p we have A[R] G £>+, so together with 
the previous sentence we know that there is a* G A[R] n C*. By the choice 
of p (see 10.6 , and Definition 10.4| ) as q* G a* n Q (see the choice of C*) for 
some g we have: 

q* < q G a* and p a *><Z are incompatible. 



Now this contradicts "a* G C g " . 



10. 1C 



Definition 10.10. Assume xi = (2 X ) + (so H(x) G W(xi)) and N is a 
countable elementary submodel of (TC(xi)i S) to which {x>QjP} belong (so 
Dp G JV). Further, assume that Q is snep. 

1. We let Cohen^r = Cohen^Q be (X>^_, D) \N (so this is a countable 
atomless forcing notion and hence equivalent to Cohen forcing). 

2. 1£G N G Gen(iV,D+-) d = {G : G C Cohen N is generic for (N, (P+ _, D 
) fiV)} (possibly in a universe V extending V) i/ien let Pn[G] be the 
sequence (i.e. in w w or just member of W #(Q)) such that for each t < uj 
and 7 

(pw [Gat] ) (£) = 7 ^ (3-R G G) (Vp G fl) [p(£) = 7] ■ 

Proposition 10.11. Assume \9.^ and, additionally, Q is Souslin c.c.c. (i.e. 
the incompatibility relation is T>\). Ifxi,N and G G Gen(N,T>^) are as 
in 10.1(\ (so G is possibly in some generic extension Vi 0/ V 6u£ Cohens 
is jrom V j then 

(a) pn[G] is an oj -sequence (i.e. for each t there is one and only one j), 

(b) p N [G]e®, 

(c) Pn[G] is strong for N \TC(x) (which belongs to Co). 

Proof For every p G Q there is u p G u ! lo which witnesses p G Q, i.e. 
p * Up G lim(TQ ). So choose such a function p 1— > f p . Now in V, for n < w 
the function p a 1— > (p a \n, v Pa \n) is a mapping from {p a : a G Co} G Dp with 
countable range. Since Dp is Hi-complete 

(*)i in V, if R G D^ and n < then for some i?' C R and (77™, z^ n ) we have 

R' G D^ and (Vp G i?')[0 K M = (77", i/ n )]. 
This is inherited by N, hence pn[G] satisfies clauses (a), (b) (in fact 

v[G\ = ^J{^* : for some n < u> and R G G we have (Vp G R)[u p \n = z^*]} 

is a witness for pjv[G] G Q). Also for each g G Q H A r the set 

J q = {i? G : for some G Q stronger than q we have: 
(Vp G i?) [p, (/ are incompatible (in 
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is a dense subset of (Dp , D) (remember p a is strong on a; use Fodor lemma). 
Clearly it belongs to N, so by the demand on G we know that G fl J q 7^ 0. 
Choose R q eGnj q and let q' G Q D N witness it, so 

R q G 2?^" n AT and (Vp G -R 9 )[p, </ are incompatible]. 

Now "incompatible in Q" is a Sj-relation (belonging to N) hence as above, 
Pn[G],q' are incompatible. As q was any member of Q n N we have finished 
proving clause (c). 



10.11 



Proposition 10.12. Assume 9J. and letQ be Souslin c.c.c. ThenQ^ (see 



9.c ) and Cohen do not commute. 



Proof Assume that Q[ w 1 and Cohen do commute. Let x be large enough, 
N -< be countable such that (Q,ry) G N (as in |10.10| ). Now we 



can interpret a Cohen real v (over V) as a subset of Dp fl N called g u . Thus 
it is Cohenjv,Q-generic over V so Pn[9u] is well defined, and it belongs to 
Q V M (by |10. lip . Moreover, in V[u] we have: 

{q G Q N : q,PN(dr]) are incompatible } is dense in Q . 

Let {rj£ : £ < cj) be generic for (Q^,?7^) and let f be Cohen generic over 
V[(r?£ : t < to)]. For each £, clearly % is (Q, ry)-generic over V, so let 
7]£ = 7][G(], where Gf C Q is generic over V. Clearly G^ n A" is a subset 
of generic over V (by "Q is strongly c.c.c"). So (G^ fl N,g u ) is a 
subset of * (T>£ niV,D) generic over N. By pMl) , for any q E <Q N 
and i? G (l£ n AT), for some R' C R and g' we have R' G n AT), 
N \= u q < q' E Q" and 

A" |= (Va G i?')(P 

a , </ are incompatible) . 

So look at the set 

{(q, R) eQ N x (D± n A") : (Va G i?')0a> <? are incompatible)} 

- there is (q, R) G (G fl AT) x <?;, which belongs to it. Hence, as in |10.11| , for 
each £, pn[9v] is incompatible with some q G Gq[t#]. 

By the assumption that the forcing notions commute we know that (rj£ : 
£ < to) is generic for (Q^, 77^) over V(z/). Necessarily (by FS + genericity) 

for some £ we have F^ e \pN{gr/)) G Gq[(r]£ : ^ < lu)}; a contradiction, tfqij 



Conclusion 10.13. Assume |9.2| and let Q be Souslin c.c.c. Then (Q,r/) does 
not commute with Cohen (even above any q G Q). 
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Proof If we restrict ourselves above qo £ Q, the Hypothesis 10.2 still 



holds so we can ignore this. By 10.12) we have (Q^, rf^') does not com- 



mute with Cohen. So by 9.7 we have that, for some n, (Q ln| , rf 1 *) does not 



commute with Cohen and by |9.8| we finish. 



10.13 



Proposition 10.14. If Q is Souslin c.c.c. then for suitable ZFC^, ; Q sat- 
isfies 9 



Proof Let p G w 2 be the real parameter in the definition of Q. Let 
ZFC" say: 

(a) ZC (i.e. the axioms of Zermelo satisfied by (0.(3^), €)), 

(b) Q (defined from p which is an individual constant) satisfies the c.c.c. 

(c) for each n < u, generic extensions for forcing notions of cardinality 
< D w preserve (b) (and, of course (a)). 

Now the desired properties are easy. 



10.14 



Conclusion 10.15. If Q is a Souslin c.c.c. forcing notion which is not ^u- 
bounding (say p lh" there is an unbounded rj £ 10 to "), but adds an essentially 
non-Cohen real then Q does not commute with itself. 

Proof By p0], Q adds a Cohen real; now by the assumptions, for some 



name rj, (Q,n) £ KT C . By 10.12 we know that Q and Cohen do not 



commute, so by |9.6|(3) we are done. 



10.15 



Conclusion 10.16. If Q is a Souslin c.c.c. forcing notion adding a non-Cohen 
real, then the forcing by Q makes the old reals meagre. 

10. Some c.c.c. nep forcing notions are not nice. We may wonder 
can we replace the assumption "Q is Souslin c.c.c." by weaker one in §8 and 
in |20f|. We review limitations and then see how much we can weaken it. 



Proposition 11.1. Assume that if € w 2 and = N^'' 7 . Then there is a 
definition of a forcing notion Q (i.e. (p) such that 

(a) the definition is H\ (with parameter rf), so p € Q, p <^ q, "p,q 
incompatible", "{p n : n < uj} C a is a maximal antichain of Q" are 
preserved by forcing extensions, 

(b) Q is c.c.c. (even in a forcing extension; even a -centered) , 

(c) there is Q-name r\ of a generic for Q, 

(d) 7] is not essentially Cohen (preserved by extensions not collapsing ^i), 
in fact has cardinality Kx, 

(e) Q commutes with Cohen, 

(f) Q is nep (though not Souslin c.c.c). 
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Proof A condition p in Q is a quadruple (E p , X p ,u p ,w p ) consisting of: 
a 2-place relation E p on u> and subset X p of u> and a finite subset u p of X p 
and a finite subset w p of such that: 

N p d = (u>, E p ) is a model of ZFCT + V = L (let <f p be the 
canonical ordering of N p , we do not require well foundedness) 
such that: 

(N p ,Xp) \= " (a) every x G X p is an infinite subset of w, 

(/?) ii x ^ y are from X p then x n y is finite, 

(7) if x G X then there is no y satisfying 
y <" p x k (Vz G X p )(z <" p x z n y finite) & y an infinite subset of w, 

n AT n 

{8) A (V21 .••z n zX p )(/\z t <Z» x=> (3°°m < w)(m £ s U (J Z/ ) ". 

n<w £=1 f=l 

The order is defined by: p < q if and only if one of the following occurs: 

(A) p = q, 

(B) there are Y Q u and a G N q and / G such that: 

(i) [x G Y & iV p (= y G x] y EY, 

(ii) [N p h "rk(x) = y" , y G y] x£7, 

(iii) 7V P fy is a model of (ZFC~ + V = L), 

(iv) the set {x : N p \="x an ordinal", x ^ y} has no first element, 

(v) N q \= "a is a transitive set" , 

(vi) / is an isomorphism from N p \ Y onto N q \{b : N q \= b G a}, 

(vii) / maps X p onto X g fRang(/), 

(viii) / maps u p n Y into n g n Rang(/), 

(ix) WpCw q , 

(x) if n G Wq\w p and x G f(u p ) then iV^ |="the n-th natural number 
does not belong to x" . 

The reader can now check (note that w = [J{w p : p G Gq} is forced to be 
an infinite subset of uj almost disjoint to every A G X*, X* a reasonably 
defined MAD family in L); see more details in the proof of 11. 3| . i - '| 



Proposition 11.2. Assume V = L. There is Q = Qo * Q-, such that: 



(a) Qo is ne P c.c.c. not adding a dominating real, 

(b) H-Q "Q is nep c.c.c. (even Souslin c.c.c.) not adding a dominating 
real", 

(c) Q adds a dominating real, 

(d) in fact, bQo is the Cohen forcing (so in any Vi it is c.c.c. strongly 
c.c.c, correct, very simple nep (and snep), and it is really absolute, 
i.e. it is the same in Vi and V, and its definition uses no parameters), 
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(e) moreover, Qi is defined inL, really absolute, and in any Vi it is c.c.c., 
strongly c.c.c. nep (and even snep). In Vi, Qi arfds a dominating real 
iff ( a; u>) L is a dominating family in ~V\. 

Proof Let On be Cohen. We shall define Qi in a similar manner as Q 



in the proof of 11.1. 



A condition in Q is a triple (E p , u p , w p ) such that E p is a 2-place relation 
on u, u p is a finite subset of uj and w p is a finite function from a subset of 
u> to a; and: 

A p d = (w, -Ep) is a model of ZFC" + V = L (let <f p be the 
canonical ordering of N p , we do not require well founded- 
ness); so in formulas we use 6. 

[What is the intended meaning of a condition pi Let 

M p = N p \{x : (Tc(x) N ",E p \Tc(x) N ") is well founded}, 

where Tc(x) is the transitive closure of x. Let Mp be the Mostowski collapse 
of M p , hp : Mp — > Mp be the isomorphism. Now, p gives us information 
on the function w = {J{w p : p G G} from w to w, it says: w extends the 
function w p and if x G M p D u p is a function from w to w then for every 
natural number n (jz Dom(w p ) we have x(n) < w(n). Note that h p (x) is a 
function from oj to w iff M p |=" a; is a function from co to a; " iff iV p (=" x 
is a function from w to w ".] 

The order is defined by: p < q if and only if one of the following occurs: 

(A) p = q, 

(B) there are Y C u> and a G and / G such that 

(i) [x G y & Ap |= y G x] ^ y G F, 

(ii) [Ap ^"rk(x) = y" & y G Y] ^ i£7, 

(iii) N P \Y is a model of (ZFC - + V = L), 

(iv) the set {x : N p \= u x an ordinal", x £ Y} has no first element (by 
E p ), 

(v) N q \= "a is a transitive set" , 

(vi) / is an isomorphism from A p \Y onto N q \{b : N q (= b G a}, 

(vii) / maps n p fl Y into n g n Rang(/), 

(viii) WpQw q , 

(ix) if n G Dom(tt;' ? )\Dom(u> p ) and x G n p , A p \= u x is a function from 
the natural numbers to the natural numbers" and x* = f(x) then 
N q |="if y is the n-th natural number then w q (y) > x(y)" . 

Clearly Q is equivalent to Q' = (the Hechler forcing) L , just let us define, 
for p G Qi, g(p) = (w p ,F p ) where F p = {h p (x) : x G M p }. Now, g is onto 
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<Q>' and 

Qihp<Q Q' h gip) < a(q) 

p' & p', g are incompatible in Q). 
The rest is left to the reader. ^n.2| 

Proposition 11.3. 1. Assume that: 

(a) (p = (ipo(x), (pi(x, y)) defines, in any model of ZFC~, a forcing 
notion Q^, with parameters from L LJl , 

(b) for every (3 < u>\ such that ~Lp \= ZFC~, for every x,y G we 
have: 



\* O xGQj" 1 ] and [x < y in qJ" <^ s < y in 



(c) for unboundedly many a < u\ we have L a |= ZFC^ , 

(d) any two compatible members ofQ^ 1 have a lub, 

(e) like (c) for compatibility and for existence of lub. 



Then i/iere is an Ho-snep forcing notion Q equivalent to Q^" 1 .' i/ie 
(i.e. Souslin) relations have just the real parameters of (p. 
2. We can use a real parameter p and replace L Q by L a [p]. 



Proof It is similar to the proof of 11.1 . Let Q be the set of quadruples 
p = (E p , n p , dtp, a p ) such that: 
(a) E p is a two-place relation on oj, 

((3) Np d = (uj, E p ) is a model of ZFC^ + V = L, 
(7) for some n = n p we have 

a v = (a Pj £ : £ < n), a p = (a Py e : I < n), 

(5) Np \= ll a Pt i is an ordinal, a p ^ G Lq p( ,, ^a pl \= ZFC^, and for k < t < n 

we have L apt \= <po(a Pjk ) , a P;i < a Pji+1 " , and 
(e) if m<k<£<n then N p \= u L Qp< , |= <p\(a p , a 



pi ^rai %>,c«fc 



The order is given by: po <q p\ if and only if (po,pi G Q and) for some 
Yq, Y% C and / we have: 

(i) for ^ = 0, 1: Yt is an i? p -transitive subset of N p , 

(Vx G iV pi )(x €Y t = rk^(x) G Y<), 

(ii) / is an isomorphism from N po \Yq onto N pi \Yi, 

(hi) in {x G iVp : N po a x is an ordinal} there is no ^-minimal element, 

(iv) / maps {ot Po / : I < n*} fl Yq into {a Pl £ : t < n Pl } n Yi, 

(v) if f{a POt k) then N P1 \= u L api m \= ^i(f(a p ^ k ) 

Claim 11.3.1. Q is a quasi order. 
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Proof of the claim: Check. 

Now define M p , h p , M' p as in the proof of 11.2) . 

Claim 11.3.2. The set 



I' "= {p G Q : N p is well founded, n p > 0} 



is dense in 



Proof of the claim: Check. 

Define g : Q' — » Q^ 1 by g(p) = h p {a p , np ^) 



Claim 11.3.3. g is really a function from Q' onto Q^" 1 and 

Po <Q Pi Q^T 1 H 9(Po) < g(pi) => 

[if Pi <Q P2 then for some p 3 we have p 2 <q P3 and p <q p 3 ]. 

Proof of the claim: The first implication is immediate (by clause (v) in 
the definition of <q. For the second implication assume Q^" 1 |= g(po) < 
g(pi) and let p\ <q p 2 - For £ = 0, 1, 2 let 

ri£ = min{n : n = n p or n < n Pl and a Pt>n £ M p }. 

Letj»3 be defined as follows: M p = L 7 , L 7 (= ZFC~, and 7 > M'r\ux,M'n 
u%,Mp 2 Hwi. Let g\ be the isomorphism from M pe onto L 7f , 7^ < 7, and 
let u> = {ft{a p ^ m ) : m < ng, £ < 2}. List it as {a P3: k '■ k < n P3 } (increasing 
enumeration) and let T = {fe(a Pt!m ) ■ m < ri£, £ < 2}. Now, /2(a P2in2 _i) 
is a < l w1 -upper bound of T. Consequently, by clauses (d) and (e) of the 

assumptions, we can define a P3>m as required. %M 

Proposition 11.4. Assume that ip = ip(x,y) is such that 

(i) ZFC~ h /or every infinite cardinal x G X = f {a : a = a; or w a = a 
(ordinal exponentiation) }, there is a unique A x , an unbounded subset 
of x of order type x such that ip(x,A x ), and ip(-) defines a set SCX 
not reflecting, 

(ii) ZFC~ h if ^1 < \ii are from X then A jUl ^ A^ 2 , 

(hi) a;i = sup{a : L Q |= ZFC~}, and the truth value of u j3 € Ay, (3 E S" 
is the same in L Q /or ewery a < cji /or which L a |= ZFC~, 

(iv) i/ie sei 5, i.e. {/3 < cji : (3a)(L a |= ZFC^T & ?/>(/3))}, is a stationary 
subset of lo\ 

[a kind of "$Cf ^ s below first ineffable o/L" and is not weakly com- 
pact]. 

Then for some (p as in the assumptions of 11.5, and n we have: 
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(a) Q^ 1 is a c.c.c. forcing notion, 

(b) 7] G ^2 is a generic real ofQ^," 1 , and is nowhere essentially Cohen, 

(c) Q^ 1 commute with Cohen. 

Proof Let pr(a,/3) = (a + (3) (a + (3) + a, it is a pairing function. By- 
coding, without loss of generality (e.g. letting 

A' a = {pr + (n,pr n ([3i, . . . ,(3 n )) : n < u, {fa, . . . ,/?„} C B a }, 

where pn{0) = P, pr n +i(Pi, ■ ■ ■ ,Pn+i) = pr(pr n (/3i, . . . , (3 n ), (3 n +i)) 

n 

(ii)' if x,xi, ... ,x n are distinct cardinals in L W1 , then A x \J A Xe . 

£=1 

For S G X let f (S) = mm(X \ (S + 1)) and let $ be the first (in the 
canonical well ordering of L) one-to-one function from fo(5) onto 5. Let C$ 
be the first club of S disjoint to S. For a G [cj,cji), let <5 a = max(X n 5) 
and let 

^ = {pr 3 (e,C,0 : £ e C 5a , C = £ G 4„ and e > C, e > el- 

Note that 

(*) £?* is an unbounded subset of S a such that 

(a) (3eSria => [3 > sup(5* n/3), 

n 

(b) if «i, . . . , a n G wi) \ {a} then 5 a \ (J £?* is unbounded in <5 a . 

[Why? For (a), suppose that (3 £ S Da. Trivially, min(B*) > min(C Q ), so 
7 = sup(C5 a (~l (3) is well defined. Now, 

B* n (3 C {pr 3 (e, C, 6 : e, C, £ < 7} C ( 7 + 7 + 7 ) 3 < (3 
(the last inequality follows from the fact that (3 G X). To show (b) suppose 

n 

that 7o < S a and choose £ G -B* \ |J -B*^ . Let £ = /,$ (a) and let e G C$ a 

be large enough. So pr 3 (e,£,£) G 5* (by definition) and pr 3 (e,£,£) ^ B* ai 
(use the third coordinate) and pr 3 (e, > e > 7 o-] 
Let I a be the ideal of subsets of £>* generated by 

{£* n 5£ : u < P < LO ± , f3^a}U{B*n[3:[3< 5 a }. 

Let Q be the set of finite functions p from u\ \ lo to {0, 1, 2} ordered by: 

p < q if and only if: 

if a G Dom(p), /3 G Dom(g) n A a \Dom(p) 

then qr(/3) = p(a) and /? > sup(<5 a n Dom(p)) V = 2). 

Claim 11.4.1. Q is a partial order. 
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Claim 11.4.2. For each a G the set I a = {p : a G Dom(p)} is 
dense in Q. 

Proof of the claim: Let p G Q and suppose that a ^ Dom(p). Let 
q = P U{(a,2)}. 

Let / be the Q-name defined by lh / = |J Gq. 

Claim 11.4.3. For a G [to, a), 

1 1 — <qi "for some I < 3, for any m < 3 we have 

{/3 G £?* : /(/?) = m} / mod T a $ G {/,£} ". 

Proof of the claim: Take p G Gq such that a G Dom(p) and let 

B = \J{B* a n B* : 7 G Dom(p) \ {a}}, 
so S G X a . Clearly, plh" if /3 G B* a \ B then f([3) G {2,p(a)} ", hence 
p II-q " if m G {0, 1, 2} \ {2,p(a)} then m ^ Rang(/ f (S* \ B)) ". 

Now, if B' G X a , and p <q q then there is 7 G A a \ B' \ [j{B* : 7 G 
Dom(p) \ {a}} such that q U {(7, 2}} and g U {(7,p(a)}} are in Q above q. 
Reflecting we are done. 

Claim 11.4.4. One can define f from f \uj G ^3. 



Proof of the claim: Define / \a by induction on a G X using 11.4.3. 

Claim 11.4.5. The forcing notion Q is nowhere essentially Cohen. 

Proof of the claim: For every a* < uj\ and for every large enough 7 < u\ 
and for I G {0,1,2}, the condition qi = {(7,^)} is compatible with every 
q G Q such that Dom(p) C a*. 

Claim 11.4.6. The Q-name f (for a real) is nowhere essentially Cohen. 
Proof of the claim: By |11.4.4| , |11.4.5 . 



Claim 11.4.7. The forcing notion Q satisfies the demands in 11. 4. 
Proof of the claim: Check. 

Claim 11.4.8. The forcing notion Q satisfies the c.c.c. 

Proof of the claim: Use "S 1 C uji is stationary" . ^1 1 i| 

Remark 11.5. 1. Of course, such forcing can make to be H^^. But it 
seems that we can have such forcing which preserves the L Wl -cardinals 
(and even their being "large" in suitable senses). For this it should be 
like "coding the universe by a real" of Jensen Beller Welch Q , and see 
Shelah Stanley El. 
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2. Instead of coding Ki-Cohen we can iterate adding dominating reals or 
whatever. 

Definition 11.6. 1. We say that forcing notions <Qq, Qi are equivalent if 
their completions to Boolean algebras (BA(Qo), BA(Qi)) are isomor- 
phic. 

2. Forcing notions Qo,Qi are locally equivalent if 

(i) for each po 6 Qo there are qo, q± such that 

PO < go G Qo & qi G Qi & BA(Q f(> go)) = BA(Qi f(> Ql)), 

(ii) for every pi € Qi there are go,gi such that 

go G Qo & Pi < gi G Qi & BA(Q f(> g )) = BA(Qi f(> gi))- 

Now we may phrase the conclusions of |11.3| , |1 1 .4| . 

Proposition 11.7. 1. Assume (p\ = {ifQ,ip\) and Cp\ = (p\, ip\) are as 
in \11.S^ . Then we can find as there, only with the parameters of 
(p, (f>2 and such that: 

(a) if in there is a last cardinal n (i.e. is a successor cardinal 
in L ), then Q*^ 1 is locally equivalent to 

^J{Q^" : fx < a, h a \= fi is the last cardinal}, 

(b) if in \j UJi there is no last cardinal (i.e. is a limit cardinal in 
L ), then Q*^ 1 is locally equivalent to 

_i ' a : L Wl \= a a cardinal}. 



2. In 11. 



3. In 11. S 



11.4 (1) we can replace L Wl by L W1 [77*], rf G w w. 
11.4(1) we can replace L Wl fryL^J^l] where A Q ui\ but have 
Ni-snep instead of ^Q-snep. 

PROOF Let 993,0 (x) say 

(i) x = {a x ,p x ,a x ,b x ), a x = {a x : £ < n x ), ((/3f >fc : k < k x ) : £ < n x ), 
a x = {{af k : k < kf) : £ < n x ), a x = (a x : £ < n x ), b x = (b x : £ < n x ), 

(ii) a x < (3g < . . . , Lgj \= ll a x the last cardinal", 

(iii) h'Vi,o(^)", h'V2,oO?)" for * < n a , 

(iv) lif3* x \="ot x is a cardinal", 

(v) L Q * +1 h 'Vf («?>«?+!)"• 
Let (3{x) = x. Let (fs^x^y) say: 

(a) 

(/3) {a| : £ < n x and L^a |=" a f i s a cardinal"} is a subset of {ajf : £ < n y }, 



PROPERNESS WITHOUT ELEMENTARICITY 75 

(7) if ot®,-, is maximal in {af : I < n x ,~Lpy y \= ll ot x is a cardinal"} then 
a x \£(*) = aV \£{x), ft \£(*) = ft f^(*),V = aP b x = 

(S) of w =a» w , 

(e) ^ w < ^ w and h ¥>o,i(&? W » 




11. Preservation of "no dominating real". The main result of §7: 
(for homogeneous c.c.c. Q) if a nep forcing P preserves ( u; a;) v G (-^(Qjj)) + 
then it preserves X 6 (Im r j\) + ( see ^8) is a case of the following 



Thesis 12.1. TVep forcing notions do not discern sets X C w w frmZi by 
diagonalization, say between X, Y C w w which are generic enough. 

But there are interesting cases not covered by |8.8| , most prominent is: 

Question 12.2. If a nep forcing notion preserves U F C w u; is unbounded" 
for some (unbounded) F C i/ien does it preserve this for every (un- 
bounded) F' C 



Definition 12.3. 1. For a Borel 2-place relation 7?. on u 'u let /^ be the 

Ni-complete ideal on w w generated by the sets of the form A v = {77 G 
w w : -"fa/fa/)}. 

2. We say that v is "^.-generic over N if 7/ G TV D =>- 77/?^. 

3. A forcing notion P is weakly ^-preserving if for any 770, 771, . . . ,rj n , . . . G 
( w u;) vP there is ^ G ( w ^) v such that n < u => rj n Tlu (i.e. [h P ( u u) v G 

4)- 

4. We say that a forcing notion P is ^-preserving if for any Borel subset 
B of w u from V which is in /^, for any 770,771, .. . , 7? n , . . . G ( w o;) v 
there is 1/ G B v such that n < uj =>■ n n 7lv (i.e. I hp /> v G /^). 

5. We say that a forcing notion P is strongly ^-preserving if for any 

(in V) we have lh P "X G /£". 

6. We say that a forcing notion P is super ^-preserving as witnessed by 
(®,ZFC-)if 

(a) every (03, ZFC* )-candidate is a P-candidate, 

(b) for any (93, ZFC^)— candidate N such that p £ N and for any 
v G 10 to which is 7£-generic over N, there is q such that p <p q G P, 
q is (N, P)-generic and glh'V is 7£-generic over N{G$>) = N(GfC\ 

pN\n 
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Proposition 12.4. 1. Iff is super TZ-preserving, then P is strongly TZ- 
preserving (also for P nep). 

2. IfFis strongly TZ-preserving, then P is TZ-preserving. 

3. // P is TZ-preserving, then it is weakly TZ-preserving. 

Proof Easy. ■ 

Proposition 12.5. A sufficient condition for "P is super TZ-preserving as 
witnessed by (23, ZFC~ ) " is that for some nep forcing notion Q and hc-Q- 
name rf and a Borel relation TZ\ we have 

(q) every (5S,ZFC^) -candidate is a Q-candidate and rf G N and also it 
is a F '-candidate, 

if N is a (23,ZFC~,J -candidate (so countable) andv is TZ-generic over 
N then for some Gq C Q n generic over N, in V we have 

(Vx)(x K! tf[G Q ]) => xH x v) 

and for every Gq C Q N , generic over N, and p G F N there is q such 
that p<g£P and q is (N,F)-generic and 

q\h F u rj*[G Q ] is TZ-generic over N{G P n F N ) ". 

PROOF Straight. ■ 



Remark 12.6. In [12,71 below we phrase a sufficient condition. Note that 
clause (5) can be naturally phrased as "an appropriate sentence tp fol- 
lows from ZFC"*; this is slightly stronger as possibly ip holds only for all 
(23, ZFC~ )-candidates but not for some (e.g. non-well founded) models of 
ZFC~ (this does not matter). 

Proposition 12.7. Assume that: 
(a) P, Q are nep forcing notions, rf is a hc-Q-name, TZ,TZ\ are Borel 
relations, 

{(3) every (23, ZFC~ ) -candidate N is a Q-candidate and F '-candidate, r/* G 

N, ' ^' 

(7) f or every (23, ZFC^) -candidate N and v G w u which is TZ-generic 
over N and r G Q N we can find Gq C Q n generic over N such that 

r G Gq and {Vx){xTZu => x TZ X rf[G Q ]), 

(5) if N is a (23,ZFC„) -candidate then for every Gq C Q n generic over 
N and G R C Levy(H ,2l p l + 2^1)^ generic over N[G Q ] we have 

N[Gq][Gr] \=" there are Gq and q,p < q G P such that q is ex- 
plicitly (iV, P) -generic and Gq is a generic over N subset of Q N and 
q I hp Y[Gq] is TZ\-generic over N[Gq, Gp] ". 
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Then "F is super TZ-preserving as witnessed by ZFC^ 



Proof Clause (a) of |12.5| holds by clause (/?) here. Next, the first 



demand in clause 12.5| (/3) ("for some Gq C Q n generic over A") follows 
from clause (7) of 12. 7| . Finally, suppose that Gq C is generic over A, 



equivalently, v* is a Q-generic real. Let G C Levy(H , |2 p | Ar ) be generic 
over A, equivalently over iV[i/*]. In TV, by clause (e) of the assumptions, in 
N[G], there is a semi IP-candidate M, V{F N ) N = V{F M ) M . So in N[G], 
M[G] is a P-candidate. So there is q G P 7 ^ such that N[G] ^"p < q and 
q is (M, P M )-generic". As above possibly increasing g, 
(©) A[G] |= [glhp" v is ^-generic over M[G ¥ ] " and zy is Cohen over M]. 
So for some v, 

A \= " are Levy(^o, |^)— names of a Cohen real and 

a member of P, respectively, and some r G Levy(Ko, (|2l p l|) Ar ) 
forces the statement (©) above on q,u ". 



Now we can find G" C Levy(^o, (2' IP> ') Ar ) generic over A to which r belongs 
and v[G'} =* v (i.e. they are equal except for finitely many coordinates). 
Let q' G P be > q[G'] and be (N(G'),F N < G "> ) -generic, so we are done. ^12^ 

Theorem 12.8. Assume that: 

(a) 1Z is: flZg iff g is non- decreasing and (3°°n)(/(n) > g(n)); 
1Z\ is: f1Z\g iff (3°°n)(/(n) > max{g(m) : m < n}), 

(b) Q = ({77 G UJ> u> : 77 non- decreasing}) , 77* is the generic real |JGq (so 
really Q is f/je Cohen forcing), 

(c) P is nejj, 

(d) every (58, ZFC^) -candidate N is a F-candidate (and easily it is a Q- 
candida/je,), 

(e) ZFC~* says: T is ne/j, "P(P) G ~H(x)> 7~L(x) *s a semi F -candidate and 
after forcing with Levy(Ko,2l p l + 2^1) srjiZZ is, and forcing with F does 
not add a dominating real". 

Then the conditions (a) -(5) of \l2.7 hold. 

PROOF Let A be a P-candidate and let geQ. Now, for any v G w w 
there are 51,52 such that 

(a) ge is a subset of generic over A to which q belongs; and let 
Vt =fi9i} 

(b) m G [£g(q),uj) =4> i]i(m) < v(m) V 772(771) < i/(m) V i/(m) = 0. 

[Why? Quite easy, letting (Zfc : k < uo) list the dense open subsets of in 
A, we choose inductively and (^jj.,^) such that 77^, G ^ mk ^uj, n\ G ( mfc )u;, 
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Vo =Vo = 1, Vk < vl+v < Vk+v vlk+l G G ^ and the demand 

in (b) is satisfied and rji d = |J r/^, 772 = |J r/| induce 31,52 respectively]. 

k<u> k<uj 

Next, 

(^) 2 if v is "/^.-generic over N' (any P-candidate), i/ien 772 is ^-generic over 
N' or tjI is "/^-generic over iV 7 . 

[Why? Assume this fails, as 77* is not 7£-generic over N' then some /1 G 
dominates 77^, and as 772 is not 7£-generic over N' some f 2 € (^w)*^ 
dominates r]2, so /* = max{/i + 1, /2 + 1} € N' dominates v (i.e. f*(m) = 
max{/i(m) + 1, fz(m) + 1}).] 

(^) 3 if v G is non-decreasing 7£-generic over iV (so it is not dominated 
by N and is non-decreasing), q G Q, i/ien there is Gq C Q-^ generic 
over N, q G Gq and 77*[Gq] <* 

[Why? Let (Z n : n < uj) list the dense open subset of Q in N. We choose by 
induction on n, q n G fcn u; C Q such that go = 1, In < 9n+i ; and <Zn [ [&o> < 
^f[A;o,A; n ) and g n +i G X n . For n = trivial, for n + 1 choose in N by 
induction on m n ^, p ra ^ such that m nj o = A; n and 

< m n , e+ i, p m ,i G ["^"W+i)^ 9n u 0[k n ,m n>e ) U /o m> ^ e Zn- 
This is easy and (p{fn n ^, p m >e ) : i < lj) G 2V. Now define p* G ^ by: 

p* [[m n ^,m ni £ + i) is constantly max( (J Rang (p* ) U Rang (q n )) . 

i<e+i 

So < Lu)(p*(j) < hence for some I and some m G [m n j,m n ^ + i) 

we have p*(m) < u(m). So 

(Vm')(m n ,f + i <m! < m n j +2 => p n / + i(m!) < u(m)), 

but v(m) < min{z^(j) : m ni £ + i < j < rn, n ^ +2 } ; so we are done.] 



Now we have to check the conditions in 12.7, so obviously clauses (a), {(3) 
hold. Also clause (7) there holds by (8)3. So let us prove clause (5). Let N 
be a (58, ZFC~ )-candidate and p G F N . Let q be (N, P)-generic, p < q (by 
<S>i + ®2)< Let G C Levy (No, [2 p [ iV ) be generic over N (equivalently over 
AT[i/*]. In N, by clause (e) of the assumptions, in iV[G], there is a semi P- 
candidate M, V{F N ) N = V(P M ) M . Then in N[G], M[G] is a P-candidate. 
So there is q G P N[G] such that N[G] \= u p < q and q is (M,P M )-generic". 
As above possibly increasing q, 

N[G] \= [q\\-p " v is 7£-generic over M[Gp]" and v is Cohen over M\. 
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Remark 12.9. Clearly this proof is similar to §7, so we can replace "Cohen" 
by more general Q. More exactly, the point is that in §7 the demand was 
q I hp "77 is Q-generic over JV". Here we replace it by other demands. 

Conclusion 12.10. For any Souslin proper forcing notion P, if P add no 
dominating real, then forcing with P adds no member of u 'lo dominating 
some F C w u from V not dominated there. 



Proof By EO, [jjjfi ggj. 



Conclusion 12.11. 1. Suppose that 

(a) P is a forcing notion adding no dominating real, 

(b) Q is a P-name for a Souslin proper forcing notion not adding a 
dominating real. 

Then P * Q adds no dominating real. 
2. P * Q adds no real dominating an old undominated family if both P 
and Q satisfy this and are Souslin proper. 



Proof By 12.10 



12. Open problems. 

Problem 13.1. 1. Can we in ]20| weaken the assumptions (from Souslin 
c.c.c.) to "Q is nep and c.c.c"? 

2. Similarly in the symmetry theorem. 

3. Similarly other problems here have such versions too. 

Problem 13.2. 1. (von Neumann) Is it consistent that every c.c.c. w cj- 
bounding atomless forcing notion is a measure algebra? We may now 
rephrase: is the non-existence consistent? 
2. (Velickovic) Is it consistent that every c.c.c. forcing notion adding new 
reals adds a real / G 10 to such that 

_ on" 

if S G II M n v then e u))(f(n) i S{n)). 

n<u) ~ 

[Note that [^] answers a relative of |13.2| (2): there is no such Souslin 
c.c.c. forcing notion.] 

A relative of the von Neumann problem is a problem which Fremlin Q 
stresses and has many equivalent versions (see |J on its history) . Half way 
between them and our context is the following. 

Problem 13.3. Assume Q is a Souslin c.c.c. ^w-bounding forcing notion. 
Is it random forcing? 



" 
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Problem 13.4. 1. Is it consistent that every c.c.c. forcing notion adding 
an unbounded real adds a Cohen real? (See Blaszczyk Shelah || for 
a proof of the cr-centered version) . 
2. If P satisfies [^, 1.5], does it imply P adds a Cohen real? 

Problem 13.5. Are there any symmetric (or (< u>)-symmetric) c.c.c. Souslin 
forcing notions in addition to Cohen forcing and random forcing? 



["Yes" here implies "no" to 13.3 so not of present interest. 



Problem 13.6 (Gitik Shelah ||, 1. Assume I is an Ki-complete 

ideal on k such that V/I is atomless. Can / + (as a forcing notion) be 
a c.c.c. Souslin forcing generated by a real. 

2. Replace Souslin by "definable in an (W <CT (#), £,©), 23 has universe k 
or 7Y<o-(k), and I is {9 + ft) + -complete (see ||). 

3. Generalize the results of the form "if V{k)/I is the measure algebra 
with Maharam dimension fx (or is the adding of fi Cohen reals) then 
A is large enough", see Q, 0] for those results. 

4. Combine (2) and (3). 

Problem 13.7 (Judah). Can a Souslin c.c.c. forcing notion add a minimal 



real? (Note: this is of interest only if the answer in 13.3 is NO and/or the 



answer to 13.11 is NO.) 



Problem 13.8. Give examples of a Souslin forcing notion which is only 
temporarily c.c.c. and/or proper (L) (see §10). 

Problem 13.9. Do iterations (CS,FS) of Souslin c.c.c. forcing notions not 
adding a dominating real have this property? Is each almost ^w-bounding? 
[Maybe |8.8| answers need better: replace rf is generic real for (iV, Q, eta) by 
less]. See §11 + §10. 

Problem 13.10. 1. Is there a pair (Q,r) such that: 

(a) lh Q "r G w 2 is new", 

(b) if P is a Souslin c.c.c. forcing notion with no P-name r' of a real 
such that the forcing notion Bp(r') is ^w-bounding but P adds a 
nowhere essentially Cohen real 

then forcing with P adds a (Q,r) real, i.e. for some P-name r" for 
a real we have I bp "for some G" C Q v generic over V, r"[Gp] = 
r[G"\". 

2. As above P is <7 -centered. 
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3. If P is a Souslin c.c.c. forcing notion adding new reals but not adding 
a real r' with Bf{r') being ^w-bounding, 

then forcing with P adds a new real r" such that £>p(r") is cr-centered. 

Problem 13.11. 1. Let Q be a Souslin c.c.c. forcing notion and \\~q u r S 
w 2". Is B(r) also a Souslin c.c.c. forcing notion? 
2. Similarly for nep c.c.c. 

Problem 13.12. Assume Q is a Souslin c.c.c. forcing notion which is snep 
and even Ll x € Q", u x <^ y" , u {p n '■ n < u>} predense above q'" are T,\ 
relations. Does Q add Cohen or random real? 

Problem 13.13. Develop the theory of "definable forcing notions" when 
we allow an ultrafilter on uo as a parameter. 

Problem 13.14. Does nep^snep? (the case 6 = k = of course). 

Problem 13.15. Try to generalize our present context to A-complete forc- 
ing notions (Baumgartner's Axiom; ]l6[). 

Problem 13.16. When Q v <° Q v '? 

Problem 13.17. Does Ax £Jl [(**!, Ni)-nep] imply 2 H ° = K 2 ? 

Or does Ax wi [nep] imply 2 H ° = H 2 ? 
[The parallel question for Souslin proper was formulated in xxx] 
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